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Introdução 





Objetivos 


No video de hoje, começaremos a abordar a inteligência artificial, suas aplicações e seus funcionamentos. O 


tema foi escolhido uma vez que: 


= Muitos têm uma concepção errônea do que a inteligência artificial é capaz, e do que o correto 


desempenho de uma função por uma inteligência artificial implica. 


= Muitos imaginam aplicações de inteligência artificial como caixas-pretas, dentro das quais algum tipo de 


magia acontece. 


= Muitos tentam explicar aplicações de inteligência artificial usando nomes de técnicas, mas isso não traz 
qualquer valor se nós não soubermos o que essas técnicas representam. Afinal, o que diabos é um 


algoritmo genético? 


a Introdução 





Objetivos 


= Diversos videos no futuro envolverão aplicações de inteligência artificial, e assim poderemos mencionar 


técnicas sem nos preocupar em detalhar como elas funcionam (e como seus pré-requisitos funcionam). 


Introdução 





Organização 


Faremos isso ao longo de 5 vídeos, com os temas: 


1. Resolução de problemas: além dessa introdução, técnicas clássicas de inteligência artificial como busca em 


largura, profundidade, gulosa, heurística, jogos, subida e descida de encosta e algoritmos genéticos. 


2. Representação de conhecimento: lógica proposicional, lógica de predicados, ontologia, redes bayesianas e 


modelos de Markov. 


3. Aprendizagem: tarefas de regressão, classificação, agrupamento, aprendizado de regras de associação, redução 


da dimensionalidade através de aprendizado supervisionado, não supervisionado, reforçado e redes neurais. 


Introdução 





Organização 


4. Percepção e ação: processamento de linguagem natural, visão computacional e robótica. 


5. Aplicações e fundamentos: lista não exaustiva mas ampla de aplicações e seus funcionamentos, filosofia, 


ética da inteligência artificial e conclusões. 


Cada vídeo requer o vídeo anterior para ser melhor entendido, porém nenhum deles requer conhecimentos 


prévios na área de computação. 


Ao final, espera-se que o espectador seja capaz de entender como a maioria das aplicações de inteligência artificial 
funcionam em detalhes, bem como aprender sozinho sobre novas aplicações. Essa série não envolve 
implementação dos algoritmos, apenas explicações de alto nível e demonstrações, e também não 


substitui uma disciplina acadêmica de inteligência artificial. 





>} Introdução 
Organização 


Nesse momento, todos os vídeos já estão prontos: 
roteirizados, gravados, editados e enviados para o 


YouTube. 


Eles serão postados em uma frequência de 2 a 3 por 


semana. 
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Introdução 





O que é inteligência artificial? 


Definir inteligência artificial é uma tarefa complicada, e podemos separar tentativas de fazê-lo em quatro 


categorias. 


Ideal humano Ideal racional 
“O novo e interessante esforço para fazerem os “O estudo das faculdades mentais 
s | computadores pensarem (...) máquinas com mentes, no | pelo uso de modelos 
3 | sentido total e literal.” computacionais.” “ 
= | |Automatização de| atividades que associamos ao “O estudo das computações que 
A pensamento humano, atividades como a tomada de tornam possível perceber, 
decisões, a resolução, o aprendizado...” raciocinar e agir.” 
“A arte de criar máquinas que executam funções que “Inteligência Computacional é o 
exigem estudo do projeto de agentes 
o | inteligéncia quando executadas por pessoas.” inteligentes.” 
S 
< | “O estudo de como os computadores podem fazer “AT... está relacionada a um 


tarefas desempenho inteligente de 
que hoje são melhor desempenhadas pelas pessoas.” artefatos.” 





Introdução 


Agentes inteligentes 





Em termos gerais, nossos objetivos serão estudar como agentes inteligentes podem ser desenvolvidos. Um agente é 
tudo que pode ser considerado capaz de perceber seu ambiente através de sensores, e agir sobre ele por intermédio 


de atuadores. 


Um agente robótico pode ter câmeras e detectores da faixa de infravermelho funcionando como sensores e vários 


motores como atuadores. 


Um agente de software recebe sequências de teclas digitadas, conteúdo de arquivos e pacotes de rede como 
entradas sensórias e atua sobre o ambiente exibindo algo na tela, escrevendo em arquivos e enviando pacotes de 


rede. 


Resolução de problemas 


Objetivo 





Aqui, queremos que programas sejam capazes de 
resolver problemas (tais como jogos ou otimização) 


que humanos são capazes de resolver. 
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Resolução de problemas 


Representação do problema 





O programa precisa primeiro ser capaz de trabalhar com o problema. Um primeiro tipo de problema, aquele no 


qual devemos cumprir etapas para se chegar e um objetivo, é representado elencando: 
- Uma coleção de estados que o problema pode assumir; 

- As operações que permitem mudar de estado; 

- O estado inicial (S) e o estado final (0). 


Opcionalmente: 


- Uma função de custo para cada mudança de estado possível; 


- Uma função heurística que avalia um estado. 


Resolução de problemas 





Representação do problema 


“Um fazendeiro tem uma cabra, um saco de trigo e um lobo que precisam cruzar um rio (da margem À para a 


margem B) em um barco. O barco comporta apenas o fazendeiro e mais dois itens de cada vez. Sabe-se que, se 


deixados sozinhos: 


- O lobo mataria a cabra; 


- A cabra comeria o trigo. 
Em que ordem fazer a travessia?” 


` | || 


Margem A 


A\ 





Margem B 


Resolução de problemas 


Representação do problema 


Fazendeiro Estado 
TATA ATI imicia 





Cada item (incluindo o fazendeiro) 
pode estar em um de dois lados, o 


que significa que o problema pode 


DB | B | Proibido 


assumir 24 = 16 estados diferentes. 


Proibido 
DB | Proibido 
Proibido 


DB | Proibido 


Alguns (6 deles) são proibidos, pois 
levam ao trigo sendo comido pela 
cabra ou à cabra sendo morta pelo 
lobo. 

Bo 

Proibido 
Um é o estado inicial, o outro é o 


estado final (ou objetivo). 


VIVI DOU WO | | | | el | | ae 


> B | Final 


> | Resolução de problemas 





Representação do problema 


Assim, cada linha válida da tabela é chamada de estado, e ela permite produzir um mapa que indica quais transições 


de estados são possíveis. 





J ' Resolução de problemas 





Representação do problema 


Assim, cada linha válida da tabela é chamada de estado, e ela permite produzir um mapa que indica quais transições 


de estados são possíveis. 





> Resolução de problemas 





Representação do problema 


Assim, cada linha válida da tabela é chamada de estado, e ela permite produzir um mapa que indica quais transições 


de estados são possíveis. 





J ' Resolução de problemas 





Representação do problema 


Diversas soluções existem a partir desses estados. Estamos interessados em automatizar a tarefa de encontra-las 


impor restrições (como encontrar a solução com o menor número de passos). 


mo Ean E in? R 





Resolução de problemas 





Representação do problema 


Ao passo em que o uso de linhas e descrições completas de cada estado é útil para fins didáticos, podemos nomear os 


dez estados como letras do alfabeto, de forma que trabalhar com esses rótulos é mais fácil. 
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Resolução de problemas 





Representação do problema 
A organização intrincada da imagem anterior fica 
mais legível quando fazemos uma malha. Nossos 


algoritmos deverão percorrer essa malha seguindo NT 
alguma regra. 


cao de problemas 


Busca em largura 





Na busca em largura, todos 
os nós de um nivel são 
abertos primeiro, para que 
depois os nós do segundo 


nivel sejam abertos. 


Encontra sempre o 
caminho mais curto para a 
solução, que será o caminho 
ótimo caso todos os 
movimentos tenham o 


mesmo custo. 





Pa Resolução de problemas 


Busca em profundidade 





Na busca em profundidade, 
exploramos todo o ramo de 
cada nó antes de retornar 


ao mesmo nível. 





Ps Resolução de problemas 





Busca bidirecional 


Aqui, executamos duas buscas simultâneas: uma partindo do estado inicial em direção ao objetivo, e outra partindo 


do objetivo em direção ao estado inicial. 


O algoritmo termina quando ambas as buscas retornam um nó em comum. 


Tens Cees 
O 





Resolução de problemas 


Busca de custo uniforme 





Em algumas situações, cada movimento também Assim, usamos um algoritmo que explora os 
possui um custo associado. Esse é o caso, por expande em sequência os nós cujo custo do 
exemplo, de sistemas de navegação. movimento é menor, até que o nó objetivo seja 


expandido e o algoritmo termine. 


Aqui, há garantia de encontrarmos o caminho de 


menor custo, independente de seu tamanho. 


Operação 
Ss anaes 
ETTET 
Ci ami 
D é expandido 
B é expandido 
ERETEIER 





> | Resolução de problemas 


Heuristica 





As estratégias que verificamos até agora utilizam somente da definição do problema para tomar decisão. Isso é 
chamado de busca desinformada. Entretanto, outro tipo de busca, chamado de busca informada, utiliza regras para 
avaliar um estado e decide para qual estado seguir em função dessas regras, em combinação ou não com o custo da 
mudança de estado. A heurística, h(n), dá um indicador numérico para um estado, e a função de avaliação, f(n), 


prepara esse indicador para a tomada de decisão. 


Decisão de 
mudança de 
estado 


Estado 
atual 


Custo associado à transição Função de 
avaliação 





Possível Heurística (Estado seguinte) 
estado Função 


seguinte heurística 





Resolução de problemas 





Heurística 


A função heurística é zero no objetivo (em outras palavras, f(0) = 0)e é uma função positiva. Ademais, a definição 
da função heurística é intimamente ligada ao problema com o qual estamos trabalhando. Por exemplo, para um 
quebra-cabeça de 8 peças no qual devemos mover peças na horizontal e vertical até atingir um objetivo, seguem 


duas possíveis funções heurísticas: 


= h,(n), determinado pelo número de peças que estão fora de 
lugar em relação ao estado objetivo. 

= h, (n), determinada pela soma da distância das peças até suas 
posições-objetivo. As peças são movidas na horizontal e vertical, 


então consideramos o número de movimentos que precisariam 





ser feitos em um tabuleiro no qual essa peça estivesse sozinha, e 


Estado inicial Estado objetivo 


ela fosse movida da posição corrente até a posição objetivo. 


Pa Resolução de problemas 





Heuristica 


E comum que lidemos com situações nas 
quais cada transição possui um custo, e 


cada estado possui uma heurística. 





Resolução de problemas 





Busca gulosa 


Na busca gulosa, definimos 
f(n) = h(n). Em outras 
palavras, apenas a 
heurística de cada estado é 


levada em consideração. 


O algoritmo irá escolher o (A) (E) 
9 
21 


nó que possul a menor 


função de avaliação e que, f =19 t = 10 (s) B) (o) -e 


na busca gulosa, é 


D> 10 
simplesmente a menor O N 
n 16 CP 


heuristica. 13 





Resolução de problemas 





Busca A* 


Na busca A*, definimos f(n) = 
h(n) + g(n), em que g(n) é a 
função de custo para alcançar o 


próximo estado. 


Mais uma vez, nós escolhemos a 
menor função de avaliação, que 
agora é uma combinação entre 


heurística e custo. 


E como uma busca de custo 


uniforme, mas com heurística. 


Operação 
S é expandido 
B é expandido 
E é expandido 
D é expandido 
F é expandido 
O é expandido 


Resultado 
Gera À - 38+14=52, B-13425-38, C-16+49=65 
Gera D - 13+8+19-40, E - 13+9+17=39 
Gera O - 134942143 
Gera C - 13+8+14+16=51, F - 134849410 = 40 
Gera O - 13+8+9+10 = 40 
Objetivo encontrado 
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n 
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Ne) 
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Resolução de problemas 


Ambientes competitivos 





Até agora, o processamento realizado pelos algoritmos leva em conta somente um único agente: o próprio 


computador. 


Porém, algoritmos de busca podem ainda ser aplicados em situações nas quais o computador deve procurar um 
objetivo ao mesmo tempo em que outro agente, de forma adversária, persegue esse objetivo. Essas situações podem 


também se beneficiar de algoritmos de busca, em uma área denominada busca competitiva. 


Aqui, muitas vezes temos um espaço de busca muito maior (e inviável de ser inteiramente elencado), além da 


necessidade de tomar alguma decisão mesmo que seja inviável saber se essa decisão é de fato ótima. 


Resolução de problemas 


Minimax 





O primeiro passo para o 





algoritmo Minimax é 
gerar toda a árvore de 
busca do jogo, a ser 
jogado, e atribuir um 
valor numérico para cada 


possível resultado do jogo. 


Cada nível da árvore 
corresponde à possíveis 
2 3 5 9 0 1 7 5 


jogadas de um dos 


jogadores. 


Resolução de problemas 


Minimax 





A ideia aqui é que 
existem dois jogadores, O 
MAX eo MIN. O MAX 
pretende maximizar O 
resultado, e está 
interessado no maior 
valor possível 
(idealmente, +00), e MIN 
está Interessado no 
menor valor possível 


(idealmente, —oo). 





2 2 o 9 0 1 1 O 
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Minimax 


Nós então propagamos os valores, de baixo 





para cima (a partir de quem fará a primeira 
jogada). MAX escolhe os maiores valores na 


sua vez, MIN escolhe os menores valores. 


Admite-se, portanto, que 

ambos os jogadores jogam 

de forma ótima. Assim, ele 

responde: se o adversário 

vem D DO OO O O © 
jogada devo fazer para 9 3 5 9 0 1 7 5 


minimizar seus ganhos? 


: Resolução de problemas 
~ Poda alfa-beta 








O algoritmo Minimax funciona bem para BEI 
MAX (x) E Ez 
Jogos nos quais é possível traça toda a on Shorts — 
. E ea menta a 2: E ag 
árvore de busca (por exemplo, no jogo da Ti tte Trt hn FITITET > 
MIN (0) | {T ELEI MEIE RE CELM EEL HH 
velha, em que temos menos de 9! = ELI es OL CELNA 
362880 terminais, um valor a 
l MAX (Xx) Es 
computacionalmente viável. no 
| MIN (0) 
Porém, em jogos como o xadrez, a árvore 
de busca tem mais de 10*° nós, e é a Ss 
impossível percorrê-la por inteiro. Mas 
| o xjolx| |xlolx| Ixlolxl = --. 
existem formas de eliminarmos partes TERMINAL | lolx] fojojx| | |x| 
jo! | ixixio! ixiolo 
grandes dessa árvore. Utilidade —! 0 +l 


Resolução de problemas 
Poda alfa-beta 





Na poda alfa-beta, olhamos para cada 





ramificação e determinamos valores 
máximos e mínimos em tempo real, 
eliminando ramificações quando 


percebemos que continuar não é mais 


necessário. D) © (FY O 
2 3 5 9 0 1 T 5 


Resolução de problemas 
Poda alfa-beta 





Aqui, MIN irá escolher o menor valor, e [—00, +00] 





por isso ele certamente vai escolher um 
valor que é no máximo 3. O outro ramo 
da árvore possui 5, logo é inútil explorar 


este ramo, e ele pode ser podado. 


Resolução de problemas 
Poda alfa-beta 





MIN irá escolher o menor 





[3, +00] 
valor, e por isso ele 
certamente vai escolher 
l o [—09, 3] [—oo, 1] 
um valor que é no máximo 
4 
1. 4 
AN mo 
L / N 
3 [5, +00] 1 | G l 
Porém, isso já nos diz que í Pd Do A 
MAX irá escolher entre P An 7 \ 
2 2 > ih iii» aii 
um valor que é no máximo / \ / À / . 
( K | (Ni [O 
2 ] é \ / \ á \ / 
, e um valor que é no No No No 
máximo 1, e por isso esse 2 3 5 9 0 1 fá 5 


ramo pode ser podado. 


Resolução de problemas 


Algoritmos de busca local 





Até agora, lidamos com situações nas quais o 
caminho até um objetivo é importante, pois ele 
indica como se chegar no estado final. Porém, 
existem problemas (denominados de busca local) 


nos quais apenas o estado final interessa. 


Esse é o caso de problemas como o problema das 
8 rainhas (em que 8 rainhas devem ser dispostas 
em um tabuleiro de xadrez sem que uma possa 
atacar a outra) ou situações do mundo real, 
como projeto de circuitos eletrônicos ou 


escalonamento de jornadas de trabalho. 














Une solution to the eight queens puzzle 





Resolução de problemas 





Função objetivo 


Aqui, passamos a trabalhar com o espaço de estados função objetivo aê 
__—— maximo global 


como um contínuo, e não mantemos uma árvore de 


busca com os estados já percorridos. planície 
máximo local 
+ xt ae 1 “pl a 

P o . . oe Mma umo NA ano 
Há uma função objetivo, que devolve um valor numérico 
para cada estado. Nesses problemas, a meta é minimizar 
(caso essa função se traduza em uma características 
, . o. N espaço de 
indesejada) ou maximizar (caso essa função se traduza estado ESA aA 


corre me 
em uma característica desejada) a função objetivo. 


Essa função também pode ser ilustrada em um gráfico. Como a função se assemelha a uma cadeia montanhosa, 


termos geológicos são frequentes na descrição e análise de algoritmos de busca local. 


Resolução de problemas 


Subida da encosta, reinício aleatório e feixe local 





O algoritmo de subida de encosta simplesmente procura pelo próximo estado cuja função objetivo é maior (ou 
menor, e nesse caso é chamado de descida), e para quando o estado atual não leva a nenhuma melhoria em estados 
futuros. Para a escolha do próximo estado, podemos sorteá-lo ou escolher o primeiro encontrado. E um algoritmo 
extremamente simples (em termos de funcionamento e memória), mas que pode parar em um máximo local, em 


uma cordilheira ou em um platô. 


Uma solução para o problema é realizar diversas buscas de 
subidas de encostas, a partir do estado inicial, de forma 
aleatória. Assim, é provável que, após um certo número de 
tentativas, uma solução seja encontrado porque o caminho que 
leva à solução foi obtida naquela tentativa. Outra possibilidade 


é manter alguns estados na memória, e usar essa informação 





para decidir sobre onde concentrar esforços. 


F ' Resolução de problemas 


Têmpera simulada 





Para entender a têmpera simulada, vamos 
imaginar uma situação em que devemos descer a 
encosta (e não subir). Imagine que joguemos uma 
bolinha de ping pong na superfície, e esperemos 
que ela role. Ela provavelmente chega em um 


mínimo local. 


Porém, podemos agitar a superfície, de forma 
moderada: o suficiente para ela pular e ir em 
direção a um mínimo global, mas não muito forte 
de forma que ela escape completamente da região 


de mínimo global. 


Mínimo local 


Agitacao 
(aleatoriedade) 


Mínimo global 





Ps Resolução de problemas 





Têmpera simulada 


E= 652 [=125 
A solução da têmpera simulada é começar o 


algoritmo com alto grau de aleatoriedade (ou 
seja, permitindo movimentos menos precisos e 
com possibilidade de irem na direção contrária), 
mas prossegue para movimentos cada vez menos 


aleatórios. 


Essa mudança é também referida muitas vezes 
como o declínio de temperatura, que é máxima 


no começo do algoritmo e chega à zero no final. 





Pa Resolução de problemas 





Algoritmos genéticos 


Até agora, geramos um estado sucessor modificando o estado que possuímos atualmente. Porém, algoritmos 
genéticos propõe fazê-lo combinando dois estados. O algoritmo começa com um conjunto de estados iniciais 


chamado de população. Os estados são armazenadas geralmente como uma cadeia de caracteres. 


Então executa-se uma função de adaptação nos estados, que dá valores maiores para estados mais adequados. 


(a) (b) (c) (d) (e) 
População inicial Função de adaptação Seleção Crossover Mutação 







Pa Resolução de problemas 





Algoritmos genéticos 


Em seguida, esses estados são combinados entre si (ou “cruzados”, como na reprodução sexuada) na razão 

: ` = = : xa bb ” a 
pertinente às suas funções de adaptação (estados com maior resultado na função “cruzam” mais vezes). Isso resulta 
em estados filhos, produzidos pela concatenação de trechos dos estados pais. Pode-se ainda adicionar uma pequena 


probabilidade de mutação aleatória na cadeia de caracteres resultante. 






(a) (b) (c) (d) (e) 
População inicial Função de adaptação Seleção Crossover Mutação 






Sistemas baseados em conhecimento 





Objetivos 


Humanos possuem conhecimentos sobre o mundo (e sobre áreas específicas), e resolvem problemas a partir desses 


conhecimentos. 


Nas aplicações de Sistemas baseados em conhecimento, o objetivo é imitar a capacidade dos humanos de possuir 


conhecimento e resolver problemas a partir deles. 


Assim, um primeiro passo é criar formas de tornar o computador capaz de armazenar e interpretar esse 


conhecimento, e posteriormente desenvolver algoritmos capazes de usá-lo para resolver problemas. 


Sistemas baseados em conhecimento 





Lógica 


Decisões são tomadas a partir de uma base de conhecimento, que contém sentenças. Sentenças são escritas em 
uma linguagem de representação do conhecimento, e cada sentença representa uma asserção sobre o mundo que 


pode ser verdadeira ou falsa. Devem haver métodos que permitem inserir sentenças na base de conhecimentos, e 


métodos para consultar a validade de sentenças. 







Base de conhecimento 













=) | Sistemas baseados em conhecimento 


Lógica 





A consequência lógica indica que se uma sentença é verdadeira, a próxima sentença também é verdadeira. E 
denotada por: 
a-b 


Assim, em qualquer situação na qual a seja verdadeira, b também será. 


Valor-verdade Valor-verdade 





Caso V, permite concluir que 


` | £ 
—= A, 


=) a Sistemas baseados em conhecimento 


d 
PN y 
£ J 





Lógica 


Sentenças lógicas são então associadas a aspectos do mundo real e, através da semântica, criamos uma ponte 


entre as operações que ocorrem na representação lógica e informações do mundo real. 


N 
o D 


> 
2 
av 





Aspectos Aspectos 
Mundo do mundo do mundo 


real real 


Sistemas baseados em conhecimento 


Lógica proposicional 





Na lógica proposicional, toda asserção sobre o mundo é avaliada como uma proposição, que pode ser verdadeira 


ou falsa. A proposição é a menor unidade permitida, e ela é representada por um símbolo. Exemplos de 


proposições podem ser: 


Valor-verdade aq 





Valor-verdade b 


Valor-verdade c 





Valor-verdade d 


Valor-verdade e 


Valor-verdade f 





Valor-verdade g 


Sistemas baseados em conhecimento 





Lógica proposicional 


Proposições podem ser combinadas para formar outras proposições ou para formar regras usando operadores. 


Operador 
Negação 


E 


Ou 


Implica 


Se e somente se 


Simbolo Função 
Inverte o valor-verdade de uma proposição. 


Devolverá verdadeiro se ambas as proposições forem 
verdadeiras. 


Devolverá verdadeiro se pelo menos uma das proposições for 
verdadeira. 


Indica que a proposição do lado direito do operador será 
verdadeira se a proposição do lado esquerdo for verdadeira. 


Indica que a proposição do lado direito só pode ser 
verdadeira caso a proposição do lado esquerdo seja 
verdadeira (e vice-versa, por consequência). 


h 
} | = 7 N 
o N 
b 
| 7 
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Lógica proposicional 


Assim, transformarmos regras pertinentes ao mundo real em sentenças lógicas. 


“Se o dia está ensolarado e hoje venta, então amanhã irá chover.” 


aK\d-b 


“Se amanhã ira chover, então amanhã estará nublado.” 


b>g 
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Lógica proposicional 


Consideramos a seguinte situação: 


“Se o time joga bem, ele ganha campeonato. Se o time não joga bem, o técnico é culpado. Se o time ganha o 


campeonato, os torcedores ficam contentes. Os torcedores não estão contentes. O técnico é culpado? 


Podemos transformá-la em lógica Isso produz uma base de conhecimento com: 


proposicional fazendo: R:p>q 


R3: ap >r 


p: o time joga bem. Ro: q >S 
q: ele ganha o campeonato. R4: aS 
r: o técnico é culpado. E queremos checar se a seguinte cláusula é verdadeira: 


s: os torcedores ficam contentes. Q: r 
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Prova por tabela-verdade 


As regras de nossa base de conhecimento são 
verdadeiras e, portanto, elas têm valor-verdade V. 
Evidentemente, a conjunção de todas as regras 


(Ri AR2 ARs AR4) também deve ser verdadeira. 


Nossa base de conhecimento possui 4 literais e, 
portanto, ela pode estar em 2? = 16 mundos 
diferentes, que cobrem cada possível combinação 


de valores-verdade para os literais. 








<lml<|lm|<|mlaimb<|m|<lml<|a|<|a|a 


<|i<isisisIisisisimiamlmimimimimimImo 
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Prova por tabela-verdade 


porlgos | -s BC 


=> 
Mas em quantos desses mundos a nossa base de pea 


z5 


conhecimento é verdadeira? Para isso, nós fazemos a 


tabela-verdade para todos os mundos, e checamos 


em quais deles ela é verdadeira. 


| 


ssi icsi icsi icsi icsi icsi icsi icsi icsi icsi icsi iesi icsi Eei iesi ies 


Nesse caso, encontramos somente um. E, nele, r vale 
V. Logo, Q, pode ser derivada a partir de nossa base 


de conhecimento, e o técnico é culpado. 


Porém, esse é um processo muito pouco eficiente, já 


que envolve checar todos os cenários possíveis, e Isso 


Fekk kekek ERE 
kkkt kekeke 
PER dd di o 
da dd EE 
dada dada da ekrk 


<|i<isiSsisIisisis<imiam|lmimimimimimIo 


cresce de forma exponencial com novos literais. 
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Prova por resolução 


Sabemos que a base de conhecimento é verdadeira, e queremos 
testar se uma sentença a é verdadeira. Em outras palavras, se ela é 
ou não compatível com a base de conhecimento ou seja, queremos 
avaliar o resultado de: 

BC Ama 
Fazemos isso passando todas as fórmulas da base de dados para a 
forma normal conjuntiva (FNC). Na FNC, toda sentença é escrita 
como uma disjunção de conjunções, e as negações sempre ocorrem 
em literais. Toda sentença pode ser passada para a FNC, e há 
algoritmos para isso. Também negamos a sentença que queremos 


testar. 


=p Vq 


pVr 


aq VS 


aS 


aT 
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Prova por resolução 





Então, unimos cada par de regras que contenha literais 
complementares. Eliminamos os literais complementares da 


. =p V ~q VS 
sentença resultante e, caos ela não esteja na base de conhecimento, Po q AS ar 


a adicionamos. o 


Repetimos esse processo até que uma das duas coisas ocorra: 

= Se encontrarmos uma cláusula vazia, então a sentença original 
é compatível com a base de conhecimento. TUT 

= Se não encontrarmos uma cláusula vazia e a regra não pode cláusula vazia 
mais ser aplicada para derivar nossas cláusulas, então a 


sentença original não é compatível com a base de conhecimento. 
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Lógica de predicados 


Visando combinar as propriedades da lógica proposicional e as facilidades de se trabalhar com uma linguagem 


mais próxima da linguagem natural, a lógica de predicados usa outros elementos no lugar das proposições. Com a 


lógica de predicados, temos que: 


= Coisas são expressas como termos, e asserções sobre as coisas são expressas com predicados e funções. 
= A mesma coisa (termos ou constantes) pode ser denotada pelo mesmo símbolo em todos os lugares. 


= Coisas diferentes mas relacionadas podem ser referidas por variáveis. 


Além disso, os quantificadores existencial (3) e universal (W) podem ser usados para indicar que determina 


sentença vale para algum elemento, ou para todos. 
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Lógica de predicados 


Podemos representar as seguintes informações em lógica de 


predicados, e usá-las para compor uma base de conhecimento. 


Todo rei ambicioso é perverso. 


Vr Rei(r) A Ambicioso(r) > Perverso(r) 
Nações vizinhas são amigas. 


Vm,n,m + n Nação(m) A Nação (n) A Vizinhas (m, n) > 


Amigas(m,n) 


Todas as nações governadas por João são vizinhas. 


João é um rel. 


Rei(João) 


Ricardo é um rei. 


Rei(Ricardo) 


Portugal é uma nação. 


Nação(Portugal) 


Espanha é uma nação. 


Nação(Espanha) 


Vm,n,m + n Nação(m) A Nação (n) Reina(João, m) A Reina(João,n) > Vizinhas (m, n) 


João é rei de Portugal. 


Reina(João, Portugal) 


João é rei da Espanha. 


Reina(João, Espanha) 


João não é perverso. 


—Perverso(João) 


Ricardo é ambicioso. 


Ambicioso(Ricardo) 
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Redução à inferência proposicional 





Na nossa listagem, usamos diversos termos, tais como: 
João 
Ricardo 
Portugal 
Espanha 
Qualquer frase que use quantificadores universais pode tê-los substituídos por esses termos. Assim, poderíamos 
formar as seguintes combinações, sendo que todas obrigatoriamente possuem valor-verdade V. 
Rei(João) A Ambicioso(João) — Perverso(João) 
Rei(Espanha) A Ambicioso(Espanha) — Perverso(Espanha) 
Rei(Portugal) A Ambicioso(Portugal) > Perverso(Portugal) 
Rei(Ricardo) A Ambicioso(Ricardo) > Perverso(Ricardo) 
Em primeiro lugar, note que todas essas frases possuem valor-verdade V, mesmo que elas levem para implicações 


como F > F, uma vez que isso é permitido na lógica proposicional. 
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Redução à inferência proposicional 





Em segundo lugar, note que podemos simplesmente substituir cada 
predicado por uma proposição. Assim, teríamos algo como: 
a\b->c 
d\e-f 
g\h-i 
JjAkS! 


Além dessas regras (à exaustão, feitas com cada possível 
combinação de termos), nossa base de conhecimento também teria: 
Rei(João): a 
“Perverso(João): Ac 


Rei(Ricardo): 7 





E, assim, poderíamos operar nesse sistema 
com qualquer algoritmo usado na lógica 
proposicional. Por exemplo, para checar se 


João não é ambicioso, poderíamos fazer: 


< 
z5 


+ 
= 
<k 
: 


OFE | F 


< 
> 
: 
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Unificação e substituição 


Considere agora: 
Vr Rei(r) A Ambicioso(r) > Perverso(r) 
Rei(Ricardo) 


Ambicioso(Ricardo) 


A conclusão Perverso(Ricardo) parece óbvia para um ser humano. Um computador trabalha checando se 
há alguma substituição O que torne cada um dos conjuntos da premissa da implicação idêntica às 
sentenças que já estão na base de conhecimento. Nesse caso, poderemos afirmar a conclusão da implicação 


depois da aplicação de 6 = {r/ Ricardo}. 


Substituições são soluções do que chamamos de problemas de unificação, e há algoritmos que verificam se existem 


substituições que tornam a unificação possível. 
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Encadeamento para frente 


No encadeamento para frente, procuramos pelas regras até 
encontrarmos uma cujo antecedente é verdadeiro. Nesse momento, ela 


Se antecedente 
então conclui o consequente. Repetimos isso até que o objetivo seja 


atingido. Amigas(Portugal, Espanha) 


Aqui, testamos “Portugal e Espanha são inimigos”. A 


Perverso(Ricardo) 





Nação(Espanha) 
Rei(Ricardo) Rei(Joao) Nação(Portugal) 
Ambicioso(Ricardo) Reina(João, Espanha) 


então consequente 





Vizinhas(Portugal, Espanha) 


"Vibes Pores Esparta) 
DN 


Reina(João, Portugal) 
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Encadeamento para trás 


No encadeamento para trás, procuramos por uma cláusula consequente 


que satisfaça um objetivo que queremos verificar. Achando, verificamos SE 





antecedente entao | consequente 


Amigas(Portugal, Espanha) 


se suas premissas são satisfeitas pelo mesmo raciocínio. 






Aqui, testamos “Portugal e Espanha são amigas?’. A 


... E tanto encadeamento para Nação(Espanha) 


frente quanto para trás podem 


Nação(Portugal) 
ser usados em lógica 
proposicional. Reina(João, Espanha) Reina(João, Portugal) 


Vizinhas(Portugal, Espanha) 
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Encadeamento para trás com retrocesso 


Quando não ocorre unificação entre o objetivo sendo provado e o consequente das regras ou fatos, podemos 


retroceder e aplicar uma regra diferente. Por exemplo, considere a base de conhecimento, na qual fazemos a consulta 

Investimento(z): 

ValorInadequado(x) — Investimento(Poupança) - 

GanhoAnual(y) A Maior(y, 36.000) A ValorAdequado(x) > Investimento(Ações) 

Quantia(x) A Maior(x, 20.000) > ValorAdequado(x) i 

Quantia(x) A —Maior(x, 20.000) > ValorInadequado(x) {z/ Ações) 
Investimento(Acoes) 


GanhoAnual(50.000) 
ae 


Quantia(22.000) 


ValorAdequado(22.000) 
ae 


Maior(22.000, 20.000) 







ValorInadequado(22.000) 


ane 
Falso! Retrocesso. 
Quantia(22.000) +Maior(22.000, 20.000) Quantia(22.000) 
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Prolog (PROgramming in LOgic) é uma linguagem de programação baseada no cálculo de predicado de primeira 


ordem, sendo apropriada à processamento simbólico e resolução de problemas que envolvam objetos e relação entre 


objetos. 
48) ambicioso(joao). 
Um programa em Prolog consiste em 
false 
fatos, regras e consultas. $t reinaçoso >). 
X = portugal 


Há um exemplo em https://swish.swi- X = espanha 

ligt vizinhas(X.Y 

rolog.or Exem lo%20na%C3%A7 mee Vizinhas(A.Y) 
X = portugal, 


%C3%B5es. pl. Y = espanha 








Os amigas(espanha, portugal) 


true 
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Representação do conhecimento e engenharia ontológica. 





Até agora, mostramos técnicas de representação de conhecimento que funcionam bem para modelos em miniatura, 
com poucos dados. Porém, o uso dessas técnicas para modelos grandes (como dirigir um carro no trânsito 


movimentado) é um tanto problemático, e uma abordagem mais genérica é desejada. 
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Categorias e objetos 


Ao passo em que a interação com o mundo ocorre ao 
nível de objetos individuais, grande parte do 
raciocínio sobre ele ocorre no nível de categorias. 
Categorias e subcategorias servem para organizar e 
simplificar a base de conhecimento por herança, uma 
vez que elementos pertencentes à categorias inferiores 


herdam propriedades de categorias superiores. 


Bola de basquete 1 


Bolas de 
basquete 
Bola de basquete 2 


Bolas 
Bola de basquete 3 


Bol ll 4 
ES S ie Do Ge ye 
Bolas de futebol i 
O 9 

aw u 





americano 
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Categorias e objetos 





Um objeto é um elemento de uma categoria. 
Bola de basquete 1 


BolaDeBasquete2 € BolasDeBasquete Bolas de 


basquete 
Bola de basquete 2 


Uma categoria é uma subclasse de outra categoria. Bolas 


Bola de basquete 3 





BolasDeBasquete c Bolas 


Bolas de baseball Fj 3 E 
Todos os elementos de uma categoria têm certas propriedades. "ie Ve va” w dy 
2 z 
Bolas de futebol 


(x € BolasDeBasquete) — Esférica(x) N q 
99 


americano 





Os elementos de uma categoria podem ser reconhecidos por algumas propriedades. 


Laranja(x) A Redonda(x) A Diâmetro(x) = 23,5 cm Ax € Bolas > x € BolasDeBasquete 
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Categorias e objetos 


Podemos ainda expressar relações entre categorias. 


Categorias disjuntas indicam que um elemento não pode fazer 
parte de mais de uma delas simultaneamente. 


Disjuntos (Animais, Vegetais) 


Aqui, um elemento nunca pode ser um animal e um vegetal ao 
mesmo tempo. Porém, podem haver outras subcategorias, e 
não há restrições sobre enquadrar mais de uma dessas outras 


subcategorias. 





Animais 





¥@ 
Ap 


Vegetais 


| a A ` 
Y N 
b 


=) a Sistemas baseados em conhecimento 


7 A 
A 
[a 5! 





Categorias e objetos 


Em uma decomposição exaustiva, cada elemento da categoria está presente em pelo menos uma das subclasses. 


DecomposiçãoExaustiva((Estadunidenses, Mexicanos, Canadenses}, NorteAmericanos) 


NorteAmericanos 
Aqui, todo membro do grupo deve possuir ao menos uma 
dessas categorias, não podendo não estar nenhuma 


categoria nem estar em alguma categoria que vá além 


dessas. 


Porém, nada impede que um membro esteja em mais de 


uma categoria. 
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Categorias e objetos 


Em uma partição, cada elemento da categoria está presente em somente uma das subclasses. 
Particao({Machos, Fêmeas), Animais) 
Animais 


Aqui, todo membro do grupo deve estar em uma e A 


somente uma das categorias listadas. 


Nenhum membro pode estar em mais de uma categoria, 


nenhum membro pode estar em nenhuma categoria, e 





nenhum membro pode estar em outra categoria além das 





listadas. 
Machos Fêmeas 
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Composição física 


Objetos podem fazer parte de outros objetos, e para isso 
podemos usar relações de composição física. Por 


exemplo: 


ParteDe(AméricaDoSul, Terra) 






Parte de Parte de 


q 


ParteDe(Brasil, AméricaDoSul) 








A relação é transitiva e reflexiva, ou seja: 
Terra América Brasil 


do Sul 
ParteDe(x, y) A ParteDe(y, z) > ParteDe(x, Z) 
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Objetos compostos e grupos 


Usando a relação ParteDe, podemos definir objetos compostos 


por outros e restritos por relações. 


Bipede(a) > J p4, p2, c Perna(p,) A Perna(p5)A Corpo(c) A 
ParteDe(p,,a) A ParteDe(p za) A ParteDe(c,a) A 
Presa(p>,b), A Presa (p,,b) A 
Pı # p2 A [Y ps Perna(ps) A ParteDe(ps,a) > (p3 = p1 V P3 = p2) 





























Podemos usar outra relação, GrupoDe, para GrupoDe 


descrever agrupamentos de objetos. 


GrupoDe({Maca,, Maca, Maçãs)) 
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Medições 





Objetos também possuem propriedades que são medições, como comprimento, peso ou 
custo. Essas propriedades são representadas com: 


Diâmetro(BolaDeBasquete) = Centímetros(23,5) 





E conversão entre medidas pode ser feita com: 


Centímetros(2,54 x d) = Polegadas(d) 


23,0 em 


Outras medições não são numéricas, mas podem ser descritas em termos de comparações. 


e, E Exercícios Ae, E Exercícios A Escreveu(Guidorizzi, e, ) A Escreveu(Stewart, e2) > 


Dificuldade(e,) > Dificuldade(e; ) 
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Materiais 


Objetos que desafiam a individualização são chamados de materiais. Por exemplo, partir 


uma manteiga ao meio retém as propriedades da manteiga, de forma que um pedaço de 





manteiga (de qualquer tamanho) continua sendo uma manteiga, e não há um “número de tá 
objetos manteiga” definido. 

Manteiga 
Há propriedades intrínsecas, que são mantidas após a divisão, tais como teor de gordura, 


cor, ponto de fusão, densidade, etc. E há propriedades extrínsecas, como peso, que não são 





mantidas na divisão. Uma categoria de objetos com apenas propriedades intrínsecas é um 


material. Pacote de 
manteiga 
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Cálculo de eventos 





O cálculo de eventos é um formalismo alternativo que visa permitir com que as asserções sobre o mundo possam 
mudar de maneira temporal. Assim, definimos um fluente como uma condição de muda com o tempo, e cuja 


mudança pode ser desencadeada por eventos. Usamos alguns predicados para indicar tais mudanças. 


Fluente f é verdadeiro no instante t. 
Evento e acontece no intervalo de tempo i. 
Evento e faz com que o fluente f passe a valer no tempo t. 


Evento e faz com que o fluente f deixe de valer no tempo t. 
Fluente f deixa de ser verdadeiro em algum ponto do intervalo i. 
Fluente f torna-se verdadeiro em algum momento durante o intervalo i. 
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Redes semânticas 





Redes semânticas oferecem recursos 
gráficos para visualizar uma base de 
conhecimento e algoritmos eficientes 
para dedução de propriedades de um 
objeto, de acordo com sua pertinência a 


uma categoria. 


Assim, pode-se fazer a consulta de 
propriedades de objetos e de relações 


entre objetos. 
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Conhecimento incerto 





Nem todos os domínios possuem fatos que podem ser expressados na forma de implicações lógicas certas. Por 


exemplo, em um sistema de diagnósticos médicos, uma implicação como: 


DorDeDente > Cárie 


E falsa, uma vez que dor de dente pode ser causada por uma lista de condições quase ilimitada (gengivite, 


abcessos, dente do siso, etc). Inverter a implicação, obtendo: 


Cárie > DorDeDente 


Também produz uma asserção falsa, uma vez que nem toda cárie provoca dor de dente. Essas e outras situações 


demonstram a necessidade de lidarmos com conhecimento incerto. 
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Teoria da probabilidade 





Isso é feito usando-se a teoria da probabilidade. Ao passo em que um agente lógico acredita que cada sentença seja 
verdadeira, falsa ou não a conhece, um agente probabilístico tem um grau numérico entre O (sentenças falsas) e 1 


(sentenças verdadeiras). 





— 1 
Um modelo de probabilidade totalmente P0) = / 6 
especificado associa uma probabilidade numérica 4 
P(2) = “/6 
P(w) para cada mundo possível. A soma de 
6 1 
todos os mundos é 1. g P(3) = 1/6 “Rg P(d, = d2) = 36 6 
30 5 
P(4) = 1/6 P(d, # d2) = 37 => 
0 < P(w) < 1, para cada w. 
P(5) = 1/6 


P(w)=1 
2, P(6) = I 
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Teoria da probabilidade 


Alguns eventos ocorrem de forma condicional, e por isso a probabilidade muda conforme as afirmações que 


sabemos previamente. 


5 
P(soma = 6) = 36 
Se a 


P(soma =6|d,=1)= 









gl 


Era P(soma =+ 6|d,=1)= 


P(soma + 6) = 


| UM ON | Hm 


Da mesma forma, afirmações como “a probabilidade de um paciente ter cárie sendo um adolescente e não tendo 


dor de dente é de 10%” podem ser escritas da forma: 


P(Cárie | “DorDeDente A Adolescente) = 0,1 


h 
} | = 7 N 
o N 
b 
| 7 
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Regra de Bayes 





A Regra de Bayes nos diz que: 


Pla |b) P(b 
po a) = PEL PO 


Isso pode ser transformado em: 


P(efeito | causa) P(causa) 


P(causa | efeito) = P(efeito) 


E isso é extremamente útil em inteligência artificial. 
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Regra de Bayes 


Por exemplo, considere que queremos saber a probabilidade de um paciente que se apresenta com rigidez no 


pescoço ter meningite, e sabemos que: 


Meningite causa rigidez no pescoço 70% do tempo. 
1 em cada 50.000 pacientes tem meningite. 


A probabilidade de um paciente qualquer ter rigidez no pescoço é de 1%. 


Então fazemos: 


= P(s|m)P(m) 0,7 x 0,00002 


r = 0,0014 = 0,149 
(m |s) P(s) 0,01 A 


Portanto, apesar de dor no pescoço ser um sintoma muito comum em pacientes com meningite, ha apenas uma 


chance de 0,14% que o paciente que se apresentou com dor no pescoço possua meningite. 
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Redes Bayesianas 


Irrigador 


EN) 
ie) 
w 
Irrigador 


Sabemos que há 20% de chance de estar chovendo em 
um momento qualquer. 


Grama molhada 


A chuva impacta diretamente no funcionamento do Ts RR Grama malhada 
irrigador: este funciona 40% do tempo sem chuva, 


mas funciona em apenas 1% do tempo com chuva. 





implicam na chance da grama estar molhada. há e 


Por sua vez, tanto a chuva quanto o irrigador 
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Inferência exata 





Assim, podemos checar a probabilidade de eventos dada condições prévias. Por exemplo, a probabilidade de estar 


chovendo uma vez que a grama está molhada é dada por: 


P(G=V,R =V) dxeg,r}P(G =V,S =x,R=V) 


P(R=V|G=V)= = x alaalllŘ 


Pyyy + Pyry 


P(R=V,|G =V)=—_ 
l | Pyyy + Pyve + Pyry + Pree 
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Inferência exata 





E então calculamos cada probabilidade usando os valores da rede Bayesiana. 
Pyyy = 0,2 x 0,01 x 0,99 = 0,00198 

Pyry = 0,2 x 0,99 x 0,8 = 0,1584 

Pyyr = 0,8 x 0,4 x 0,9 = 0,288 

Prrr =0,8x0,6x0=0 





E aplicamos na expressão obtida: 
Pyyy + Pyry 0,00198 + 0,1584 


Pvt Prey 00198 + 0,584 > 
Pyyy + Puve + Pyry + Pree 0,00198 + 0,288 + 0,1584 + 0 
E 


Grama molhada 


Pyvy + Pyev 


— & 0,357/6 = 35,76% 
Pyyy + Pyve + Pyry + Pree 


Porém, esse método é pouco eficiente para redes complexas. 





ELE 
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Inferência aproximada 


Ao passo em que existem formas de mitigar o problema da ineficiência dentro das soluções de inferência exata 
(como eliminação de variáveis ou formação de agrupamentos), outra família de soluções envolve a inferência 


aproximada. 


Na forma mais simples, a amostragem direta, produzimos uma amostra de cada variável a partir da distribuição 
conhecida. Ao produzir n mundos possíveis, com n suficientemente grande, espera-se que a fração de mundos nos 


quais a sentença que queremos testar seja verdadeira se aproxime da probabilidade calculada. 


Na amostragem de Gibbs, começamos com um estado arbitrário, e geramos estados próximos amostrando 
aleatoriamente um valor para alguma das variáveis. Com isso, o algoritmo vagueia por estados gerados a partir de 


outros estados. 


Sistemas baseados em conhecimento 
Modelos de Markov 





Nosso objetivo agora é fazer inferência para processos 10% 


dependentes do tempo. x 50% 
Nos modelos de Markov, assumimos que nosso sistema ~N 
Uvas 


muda de estado de forma discreta (cabe à definição do 40% 





problema definir o intervalo de tempo entre cada passo), 


na 50% 40% 
e que a escolha do próximo estado depende apenas do 
estado atual. Pea Alface 
Aqui, o comportamento de uma criatura se resume a =— _ 





comer apenas uma vez por dia, e o prato do dia seguinte 


é dependente apenas do prato do dia anterior. Queijo 


Sistemas baseados em conhecimento 


Modelos ocultos de Markov 


Início + 
Um caso particular é aquele no qual uma variável 


om 


é desconhecida. s a 
me 


Aqui, Bob decide se vai caminhar, fazer compras 








ou limpar a casa unicamente com base no clima do 
dia, que por sua vez depende unicamente do clima 


no dia anterior. Atividade | Chuva 


[oe [o [0 
Bob informa Alice de qual atividade escolheu. 
Porém, Alice não tem qualquer informação sobre o 





Sistemas baseados em conhecimento 





Filtragem 


A filtragem consiste em calcular a distribuição posterior depois do estado 
mais recente usando toda a evidência disponível. Nesse caso, um exemplo é 
calcular a probabilidade de estar chovendo hoje, dado o que sabemos até o 


momento. 


Um algoritmo recursivo para frente é capaz de resolver esse tipo de 


problema com bom desempenho. 





Sistemas baseados em conhecimento 





Previsao 


A filtragem consiste em calcular a distribuição posterior sobre o 
estado mais recente usando toda a evidéncia disponivel. Nesse 
caso, um exemplo é calcular a probabilidade de chover daqui 2 


dias, dado o que sabemos até o momento. 





Sistemas baseados em conhecimento 





Suavização 


A suavização consiste em calcular a probabilidade sobre um estado passado 
usando toda a evidência disponível. Nesse caso, um exemplo é calcular a 
probabilidade de ter chovido 2 dias atrás, dado o que sabemos até o 


momento. 





O algoritmo para frente-para trás é capaz de resolver esse tipo de problema 


com bom desempenho. 


Sistemas baseados em conhecimento 





Explicação mais provável 


A explicação mais provável consiste em calcular a sequência de estados que 
provavelmente gerou certas observações. Nesse caso, um exemplo é calcular 
qual a combinação de eventos climáticos mais provável de ter produzido os 


padrões que observamos. 


O algoritmo de Viterbi é capaz de resolver esse tipo de problema com bom 


desempenho. 





Sistemas baseados em conhecimento 





Tomadas de decisão 


Verificamos como agentes lógicos podem tomar decisão a partir da certeza mediante predicados e proposições, porém 
encontramos situações nas quais essa certeza é substituída pela probabilidade. Nessas situações, agentes lógicos não 


possuem meios para decidir, umas um agente de teoria de decisão é capaz de fazê-lo. 


Na teoria da decisão, visamos escolher entre ações com base na conveniência dos resultados esperados. 


A função utilidade atribui um único número utilidade para expressar a conveniência de um estado, e a utilidade 


esperada combina essa função com a probabilidade de que um estado ocorra, dado um conjunto de evidências. 


Sistemas baseados em conhecimento 





Tomadas de decisão 


Nosso agente precisa escolher entre várias opções (ou loterias), e cada opção leva um estado dentre vários, cada 
um com certa probabilidade. Esperamos que nosso agente tome decisões a partir de um critério definido, e que 
esse critério seja consistente em todas as decisões tomadas. O resultado de uma decisão pode ser também outra 


escolha de decisão. 


Preciso Se eu tomar ... pode ocorrer cada ... € portanto a utilidade 
escolher a decisão... estado S; com esperada da decisão é... 
entre... probabilidade p; e função 


de utilidade Ay, ... 





Sistemas baseados em conhecimento 


Axiomas da teoria da utilidade 





A consistência do agente é garantida por um conjunto de axiomas da teoria da utilidade, sendo eles: 


= (Ordenabilidade: apenas A > B,A ~ Be B < A são possíveis. 

"= Transitividade: A> BAB >C>A>C. 

"= Continuidade: A > B > C > 3p|p,A;1—-p,C| ~B. 

"= Substitutibilidade: A ~ B > [P, A; 1 — p, C| ~ [p,B;1-—p,C]. 

= Monotonicidade: A > B > (p > q © |p,4;1— p,B| > [q,A4;1— q,B]. 

= Decomponibilidade: as loterias compostas podem ser reduzidas a loterias mais simples com o uso das leis da 


probabilidade. 


Cada axioma pode ser provado verificando que um agente que o ignore age de maneira irracional. 


Sistemas baseados em conhecimento 





Função utilidade 


Assim, o agente deverá procurar pela loteria que tenha a maior utilidade esperada, que é uma função que mapeia 
cada estado em números reais. Estritamente, isso é tudo que podemos dizer, afinal a função de utilidade escolhida 


dependerá de quais são as preferências do agente. 


Apesar da função utilidade geralmente maximizar ganhos e minimizar perdas, casos particulares podem envolver 
regras diferentes que parecem irracionais no senso comum, mas que são racionais por não violarem nenhum dos 


axiomas. 


Se o agente preza mais por possuir um saldo que seja um milhar primo do que por possuir o maior valor, então 


ele irá preferir ganhar R$ 17.0000 do que R$ 20.000. 


Sistemas baseados em conhecimento 





Função utilidade 


Nem sempre a função utilidade funciona de forma linear. 


Seu saldo bancário está zerado, então você prefere ganhar R$ 1.000.000 com 100% de chance do que ganhar R$ 


2.000.000 com 50% de chance. Porém, se você já tem R$ 50.000.000, então a segunda opção é preferível. 


Por mais que atribuir valores numéricos para certos eventos (como mortes ou acidentes) pareça macabro e 


insensível (afinal, uma vida não parece ter preço), isso é necessário. 


Revisar o carro todos os dias reduz para próximo de zero a possibilidade um acidente fatal, mas tem um custo 
imenso. Revisar o carro a cada dez anos tem um custo mínimo, mas aumenta muito a possibilidade de um 
acidente fatal. Em algum lugar, há um limiar entre o quanto as pessoas estão dispostas a pagar para reduzir as 


chances de um acidente fatal. 


Sistemas baseados em conhecimento 





Redes de decisão 


Redes de decisão são uma forma de 
representar graficamente o processo 
de funcionamento de um agente de 


decisão. 








ad 


Ed Utilidade 


Previsão 





Ota | Deixar Po 





Aprendizagem 


Motivacao 





Um agente aprende quando melhora seu desempenho nas tarefas desempenhadas no futuro através de observações 
correntes sobre o mundo. Há três razões principais para empregarmos a aprendizagem (em oposição a 


simplesmente programarmos o agente para funcionar): 
"= Nem sempre somos capazes de prever todas as situações que um agente pode enfrentar; 
= Nem sempre somos capazes de antecipar todas as mudanças que a situação pode sofrer ao longo do tempo; 


= Nem sempre somos capazes de programar uma solução diretamente. 


Todos os conceitos que estudamos até agora podem ser melhorados através do aprendizado. 


» Aprendizagem 


Aprendizado supervisionado e conjunto de treinamento/teste 





Em diversas situações, agentes devem produzir um valor de saída a partir de um conjunto de valores de entrada 
(tipicamente um vetor). Uma forma de criarmos agentes com esse comportamento é através do aprendizado 
supervisionado. 


Qual a função que melhor mapeia os dados de 
Entrada entrada para os dados de saída? Saída 








Aqui, os agentes recebem um conjunto de treinamento composto por valores de entrada e valores esperados de 
saída, que é usado pelo agente para determinar a função, além de um conjunto de teste, que é usado para testar 


a precisão do agente. Técnicas de aprendizado supervisionado são usadas em tarefas de regressão e classificação. 


Conjunto de... A entrada serve para... E a saída para... 
Treinamento Determinar a melhor função que prevê o comportamento observado. 


Comparar com a saída real, e 


Teste Produzir a saída com a função obtida. | a 
determinar a precisão do agente. 





> | Aprendizagem 


Regressao 





Em aprendizado de máquina, regressão é o processo de descobrir a regra (ou função f) que mapeia um conjunto 


de atributos ou variáveis independentes (x1, X2, ...Xņn) para uma variável dependente (y), sendo y continua. 


Conjunto de atributos De que forma esses atributos Variável dependente 
impactam na variável dependente? 


X1, X2), n Xm Yy 








É importante que a função produzida 


funcione bem tanto para classificação 





x 
l ! O O 
do conjunto de treinamento quanto = E 
do conjunto de teste. Assim, uma 2 
função que tem erros perto de zero Size Size Size 
do + 0x do + 0,x + 0,x2 do + 0,x + 0,x2 + 0,x3 + 04x 


no conjunto de treinamento 


“o, High bais (underfit) High bais (underfit) High variance 
provavelmente não é adequada. (overfit) ye 


> Aprendizagem 


Regressao 





Um exemplo de uso de regressão pode ser para determinar como o preço de um carro (a variável independente, y) 
é afetado por atributos como modelo, cor, quilometragem, potência, presença de câmbio automático, presença de 


bancos de couro e número de lugares. 


Conjunto de atributos De que forma esses atributos Variável dependente 
B : 
Medals impactam na variável dependente“ 


Cor 


Quilometragem 


Preço 








Potência 
Câmbio automático 
Bancos de couro 
Número de lugares 
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Regressão linear 


Aqui, buscamos por uma reta que melhor descreva 


o comportamento dos nossos dados. Isso significa, 


portanto, que a função que procuramos será da 15 : 
forma: . ©. o 
e 8e 
10 D 
y = d1Xı + Q2X2 + + anXn + b E we "ii 
Há diversos métodos e algoritmos que minimizam o o 3 . < E is e , f 
erro e produzem uma função. A função obtida pode, E» 7 E 
então, ser usada para prever o comportamento de f 
novos dados -26 -10 10 20 30 40 50 


60 


Ps Aprendizagem 


Regressão polinomial 





Agora, buscamos por um polinômio de grau n que 
melhor descreva o comportamento dos dados que 100 
temos. Assim, procuramos por uma função da 


90 
forma: 


80 
y = qx + asx? + = apx" + b 


TO 


60 





` 


4 Aprendizagem 
o Splines de regressão adaptativa multivariada 
Splines de regressão adaptativa multivariada (ou MARS) é uma 
extensão dos modelos lineares, que automaticamente leva em conta 
casos de não linearidades. Assim, a função procurada pode também 
envolver trechos com definições especiais. 
j = 25 

+ 6.1 max(0, x — 13) 

— 3.1 max(0,13 — x) 


E 


10 


12 


14 
x 


1b 








la 20 


Aprendizagem 


Método de suavizacao local 





O método de suavização local (ou LOESS) procura eliminar o ruído de uma mostra. 


Para cada valor de x, o valor de f(x) é estimado usando os valores conhecidos em sua vizinhança. Isso é feito 


realizando uma regressão linear no qual valores próximos possuem um peso muito maior que valores distantes. 





=) | Aprendizagem 


Classificação 





Classificação é o processo de identificar a qual categoria (dentro de um conjunto de categorias) uma observação 


pertence, a partir de um conjunto de variáveis dependentes. 


De que forma esses atributos Variável dependente 
impactam na variável dependente? 


Conjunto de atributos 


X41) X92) nua Xn 





Assim como na regressão, usamos 
conjuntos de teste e treinamento, e 
esperamos que a função funcione bem 


em ambos os conjuntos. 





Under-fitting Appropirate-fitting Over-fitting 


(too simple to (forcefitting--too 
explain the variance) good to be true) DG 


> A Aprendizagem 





Classificação 


Um exemplo de uso de classificação pode ser para determinar se um carro foi ou não vendido nos primeiros 4 
meses ao ser colocado à mostra (a variável independente, y = {vendido, não vendido}) é afetado por atributos 
como modelo, cor, quilometragem, potência, presença de câmbio automático, presença de bancos de couro e 


número de lugares. 


Conjunto de atributos De que forma esses atributos Variável dependente 
| a > 
Modelo impactam na variável dependente 


Cor 


Quilometragem 


Vendido / Não vendido 








Potência 
Câmbio automático 
Bancos de couro 
Número de lugares 





Aprendizagem 


Classificação logística 





O modelo logístico usa uma função para determinar como 


a probabilidade de que uma observação pertença à uma Probability of passing exam versus hours of studying 


dada classe muda conforme as variáveis independentes. 
Na forma mais simples, usamos a técnica com uma 
variável depende binária (como morto /vivo, 


falha /sucesso, vitória /derrota, etc.). 


Probability of passing exam 


Aqui, a variável dependente pode ter apenas dois valores 

° , ae 99 ° ° Lo toe 
(ninguém “morre pela metade”, por exemplo), e o objetivo a IE E, 
do algoritmo é determinar como a probabilidade de ter Eri 
cada resultado na variável dependente varia conforme a 


variável independente. 
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K-ésimo vizinho mais próximo 


Nessa técnica (também chamada de K-NN), a fase de 


E o * 
treinamento se resume em distribuir cada observação é ® ù a a 
TEE ha 2 © o o 2 
Th p t o Li E 
distribuíd tand ica “o çº o À sse ” 
istribuída em um espaço, representando sua posição o 08 k ” 
O bo p "e to 7 a 
na forma de um vetor de n variáveis. a o 2 o i en, 
O ia 6 too a 
© a” 
o a é 
PN co 
Quando surge uma observação a ser classificada, é o E + © 
Q 
; TE i es + 
computada a categoria dos k vizinhos mais próximos (a o a O 
há a O Vos °° 7 
aw ; ~ z 2 g P x 
distância entre a observação é cada vizinho é oe 8 gt * o . 
Eh O 
o + 
, ° . co o D 
computada usando uma métrica determinada) e a ge pre a 
| º é o * j ki o 
classe mais frequente domina a previsão para a o o “e a 


categoria na qual a observação fornecida se encaixa. 


"JE Aprendizagem 





Máquina de vetores de suporte 


Nas máquinas de vetores de suporte (SVM), os SVC with linear kernel LinearSVC (linear kernel) 








pontos são distribuídos em um espaço, e o 


sistema deve traçar um hiperplano (uma linha 


Sepal width 
Sepal width 


de separação) capaz de dividir os pontos em 
duas categorias. 
Sepal length Sepal length 


, E SVC with RBF kernel SVC with polynomial (degree 3) kernel 
Esse hiperplano é então usado para futuras F x 


classificações. 


Sepal width 
Sepal width 





Sepal length Sepal length 


Aprendizagem 


Classificador ótimo de Bayes 








D Outlook Temperature Humidit Wind Play Tenni 
Imagine que recebemos como treinamento uma lista - a Dt aa = = 
l Sunny Hot High Weak No 
= : . . o 2 Sunny Hot High Strong No 
de condições do ambiente em cada dia (situação do 3 Grori Hot High Weak va 
4 Rain Mild High Weak Yes 
céu, temperatura, umidade e vento) e se uma pessoa 5 Rain Cool Normal Weak Yes 
6 Rain Cool Normal Strong No 
. AN! . us: . , 1 Overcast Cool Normal Strong Yes 
jogou tênis naquele dia. O objetivo do algoritmo é i Sunny nr High weak No 
. . i . 9 Sunny Cool Normal Weak Yes 
determinar se um novo dia, descrito por um conjunto 10 Rain Mild Normal Weak Yes 
1 | Sunny Mild Normal Strong Yes 
de condições, é adequado para jogar tênis. Assim, 12 Overcast Mild High Strong Yes 
13 Overcast Hot Normal Weak Yes 
14 Rain Mild High Stron No 
pelo teorema de Bayes, teríamos: oo S 


P(C,T,H,V| JogarTênis) PJogarTênis) 


PJogarTênis | C,T,H,V) = P(C,T,H,V) 


E possível determinar a probabilidade dessa forma, mas é extremamente ineficiente, uma vez que envolve iterar 
por todas as combinações de variáveis para o vetor {C,T,H,V}, que nesse caso são 3 x 3 x 2 x 2 = 72. Isso é 


problemático porque esse valor cresce muito rápido em sistemas mais complexos. 
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Classificador Bayes ingénuo 


Para tornar o processo mais eficiente, o classificador Bayes ingênuo (ou naive bayes) assume que as variáveis do 


vetor {C,T, H, V} são condicionalmente independentes. 


Assim, a probabilidade de se observar o conjunto de atributos é somente o produto da probabilidade de se observar 


cada um. Nesse caso: 
P({C,T,H,V}|JogarTénis) = P(C | JogarTénis) x P(T | JogarTénis) x P(H | JogarTénis) x P(V | JogarTénis) 


Ou, de forma mais geral: 


n 
P(Q4,Q2,..,An| Cj) = | | PCa | cj) 
k=1 
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Arvores de decisao 





‘ =" Nº País de origem Estrela Gênero Sucesso 
Arvores de decisão para servem para 
| Estados Unidos o Sm Ficção científica V 
analisar as observações sobre um item - - 
Estados Unidos Comédia 
e chegar a uma classificação 7 = 
Estados Unidos Comédia 
(representada pela folha). Europen N Comédia 


Aqui, o nosso objetivo é construir uma 


árvore de decisão que classifique bem Outros Comédia 


Outros Não Ficção científica 


Europeu Comédia 


10 Estados Unidos Sim Comédia 


o conjunto de treinamento, e também 


Sim 
Europeu Ficção científica 
m 


i 
i 
i 
Europeu 1 Romance 
i 
i 
i 


CO}; COL] nN] Gy] ory] wl] N| =| 


2ļl| <| malsala aj <| <| 


funcione com o conjunto de teste. 


Nesse caso, estamos interessados em construir uma árvore que permita prever se um filme fará sucesso ou não. 
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Entropia 


Definimos a entropia de um conjunto S como: 


entropia(S) = —(p; log, pı) — (Po log> Po) 


Em que: 


positivos negativos 


ES E RE E 
P1 positivos + negativos Po positivos + negativos 


Um valor próximo de 1 indica que o conjunto possui uma quantidade E 
arecida de positivos e negativos. Um valor próximo de O indica que o 

to pica quis tod l — BE U B 

conjunto possui quase todos os elementos em uma só categoria (só 

negativos ou só positivos). 


S 
MES ES RM ES Ra RA 
O ganho de informação é a redução de entropia com a escolha desse 


atributo classificador. 





Aprendizagem 
Algoritmo ID3 





O primeiro passo para o algoritmo ID3 é Filmes 


calcular a entropia do conjunto original, em 6 8 a 


que todas as instâncias estão agrupadas na E (Inicia) = 1 


País de origem 


Europeu Outros 





mesma categoria. 


Então, ele determina a raiz da árvore de 
decisão testando cada atributo, e verificando 


qual deles produz uma divisão com maior 





ganho de informação. 


E(Eua) = 0,811 E(Europeu)=1 E(outros) = 0 


4 4 2 
ERestante(PaisDeOrigem) = 10 (0,811) + 10 (1) + 10 (0) = 0,724 
Ganho(PaisDeOrigem) = 1 — 0,724 = 0,276 


Aprendizagem 





Algoritmo ID3 


O primeiro passo para o algoritmo ID3 é 
calcular a entropia do conjunto original, em 
que todas as instâncias estão agrupadas na 


mesma categoria. 


Então, ele determina a raiz da árvore de 
decisão testando cada atributo, e verificando 
qual deles produz uma divisão com menor 


entropia (e maior ganho de informação). 





Sim 
HE popes fo] 7 HE 





Nao 


E(Sim) = 0,985 E(Não) = 0,918 


Ganho(Estrela) = 1 — 0,964 = 0,036 


7 3 
ERestante(Estrela) = 10 (0,985) + 10 (0,918) = 0,964 


Aprendizagem 
Algoritmo ID3 





Género 


calcular a entropia do conjunto original, em Comédia Romance Ficção Científica, 


HH 


- | | E(Comédia) = 0,918 E(Romance) = 0 E(FicçãoCientífica) 
Então, ele determina a raiz da árvore de — 0918 


O primeiro passo para o algoritmo ID3 é 





que todas as instâncias estão agrupadas na 


mesma categoria. 





decisão testando cada atributo, e verificando 6 1 3 
ERestante(Gênero) = 10 (0,918) + TO (0) + 10 (0,918) = 0,826 
Ganho(Género) = 1 — 0,826 = 0,035 


qual deles produz uma divisão com menor 


entropia (e maior ganho de informação). 


Aprendizagem 
Algoritmo ID3 


Assim, concluimos que o pais de origem deve ser a Pais de origem 


raiz da árvore. EUA Outros 
Europeu 








0,276 0,036 0,035 


Agora, precisamos repetir o algoritmo para 


descobrir quais são os galhos em cada ramificação. 
Isso se repete até chegarmos nas folhas, que são 


grupos que contém entropia 0. 


Porém, esse método falha quando não utiliza poda, 


o que pode levar ao super ajuste (overfitting). 


Aprendizagem 
Algoritmo ID3 


Assim, concluimos que o pais de origem deve ser a Pais de origem 


raiz da árvore. EUA Outros 
Europeu 








0,276 0,036 0,035 


Agora, precisamos repetir o algoritmo para 


Sim Não 





V 


F 





descobrir quais são os galhos em cada ramificação. 
Ficção 


Isso se repete até chegarmos nas folhas, que são | | 
Comédia Romance científica 


grupos que contém entropia 0. 





Porém, esse método falha quando não utiliza poda, 


o que pode levar ao super ajuste (overfitting). 


» Aprendizagem 
é Algoritmo (4.5 





Inclui uma métrica para informação intrínseca, dada por: 


k 
Infoint = Y -log Pil 
La Is SIS 


Em que k itera para cada categoria dentro de um atributo, S é o total de elementos e S; é o total de elementos na 


categoria. 


E uma para razão de ganho, dada por: 


Ganho 


RazaoGanho = ——— 
azaoGanho = 7- a 


Aprendizagem 
Algoritmo (4.5 





Assim, o algoritmo passa a testar e preferir a divisão com maior razão de ganho. Através do particionamento 


(determinando um valor de corte, e criando duas categorias) pode-se lidar também com atributos contínuos. 


O algoritmo (4.5 também permite que a árvore seja podada, evitando o super ajuste. Isso pode ser feito durante a 
construção da árvore (o algoritmo simplesmente para de dividir o conjunto após certo momento) ou depois da 
construção, em que um ramo é cortado e tudo que está abaixo desse ramo é transformado em uma folha com a 
classe mais frequente (isso pode ser decidido verificando se diferença entre as taxas de erro com ou sem poda são 


menores que um valor pré-determinado). 


Esses algoritmos ainda podem ser adaptados para formar árvores de regressão, que contém funções matemáticas 


nas folhas. 


a Aprendizagem 


Aprendizado não-supervisionado 





No aprendizado não supervisionado, o algoritmo não recebe nenhum tipo de rótulo pré-definido no conjunto de 


treinamento, devendo o próprio primeiramente descobrir padrões nesse conjunto. 


Aprendizagem 


Agrupamento 





O agrupamento é a tarefa de agregar objetos em grupos de forma que 
os objetos de um grupo são mais similares entre si do que entre objetos 


de outros grupos. 


A principal diferença entre agrupamento e classificação é que os rótulos 
são pré-determinados na classificação, ao passo que o agrupamento 
parte de um conjunto de dados cujos melhores rótulos de grupos não 


são conhecidos, e deve-se descobri-los. 
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Agrupamento hierárquico 


Aqui, visamos construir uma hierarquia de 


agrupamentos. 


No agrupamento aglomerativo (uma abordagem de 
baixo para cima), cada observação começa um 
próprio agrupamento, e pares de agrupamentos são 


unidos. 


No agrupamento divisivo (uma abordagem de cima 
para baixo), cada observação começa inicialmente 
no mesmo agrupamento, e esse agrupamento é 


divisivo. 


Agglomerative 
methods 


r,5,t 


pq 
st 
Divisive 
methods 


e) (a) (Cl s) 6) 
Os agrupamentos e divisões são feitos conforme uma 
métrica de distância. Qualquer métrica de distância 


válida pode ser usada. Há inúmeras implementações de 


código aberto ou comerciais desses algoritmos. 


Aprendizagem 





Agrupamento k-means 


O objetivo do algoritmo pode ser resumido como “encontrar k 
centroides de agrupamentos, e assinalar cada elemento para o 
centroide mais próximo, de forma que os quadrados das 


distâncias até os centroides são minimizados. 


Aqui, começamos dividindo o conjunto de pontos de forma 
arbitrária em k vetores. Cada vetor produz um agrupamento, e 
esse agrupamento produz um centroide. Em cada iteração, 
todas as observações são atribuídas ao centroide mais próximo. 


Em seguida, os centroides são recalculados. O algoritmo 


converge quando os agrupamentos atribuídos deixam de mudar. 
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Agrupamento baseado em distribuição 


Aqui, supomos que os dados são gerados por distribuições 


aleatórias (normais ou gaussianas) pré-inicializadas. 


Então agrupamos os dados com base na probabilidade de que 


eles tenham sido gerados pela mesma distribuição. 


O algoritmo converge para um máximo local, o que significa 


que múltiplas execuções podem produzir resultados diferentes. 
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Agrupamento baseado em densidade 





Aqui, um agrupamento é definido como uma área de maior = 


densidade que o resto do conjunto de dados. Objetos em 


áreas esparsas são considerados ruído ou casos marginais. º 
O algoritmo também funciona assinalando grupos para 
pontos de forma a minimizar a distância ao centro do © 


agrupamento. Alguns algoritmos apenas conectam pontos 


que satisfazem a um critério de densidade. 
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Agrupamento baseado em grade 





Primeiramente, dividimos o espaço de busca em uma grade, 


com um número finito de células. 


Então escolhemos uma célula aletoriamente, checamos se ela 
possui uma densidade maior que um limite determinado e, se 
sim, a determinamos como o centro de um agrupamento. 
Fazemos a checagem para as células vizinhas do novo 
agrupamento, e depois escolhemos outra célula 


aleatoriamente. 
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Redução da dimensionalidade 





A maldição da dimensionalidade diz respeito ao fato dos dados se tornarem mais dispersos quando as dimensões de 
um espaço mudam. Isso ocorre porque o espaço a ser preenchido aumenta exponencialmente. Uma solução é 


preencher com mais dados, mas nem sempre isso é possível. Outra é reduzir a dimensão dos dados. 


1D Points 2D Points 





3D Points 


Dimension 2 





0.0 0.2 0.4 0.6 0.8 1.0 0.0 0.2 0.4 0.6 0.8 
Dimension 1 Dimension 1 


Dados são gerados com uma única Uma nova dimensão é adicionada, junto com valores aleatórios para cada ponto 


dimensão e valores aleatórios. nessa dimensão. Isso é repetido duas vezes 


Ps Aprendizagem 


Redução da dimensionalidade 





E evidente que costuma ser impossível reduzir a dimensionalidade sem qualquer prejuízo, porém as técnicas 
aplicadas visam: 


Preservar o máximo possível da estrutura dos dados presente na representação com mais dimensões; 


= Minimizar a perda de informação ao reduzir as dimensões; 


= Aumentar o poder de interpretação dos dados em dimensões menores. 
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Análise de componente principal (PCA) 


Aqui, procuramos por um vetor que possa ser usado para 


240 


projetar os dados, de forma a minimizar o quadro das distâncias 


de cada ponto ao vetor. 


220 
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Incorporação de vizinhos estocásticos com distribuição t (+SNE) 


Trata-se de uma técnica que permite a melhor visualização dos 
dados em dimensões superiores ao assinalar uma localização 


para cada ponto em um espaço de 2 ou 3 dimensões. 


Primeiro, construímos uma distribuição de probabilidade sobre 
pares de objetos em dimensões maiores, de forma que objetos 
similares recebem maior probabilidade. Isso é traduzido como a 


probabilidade de que um ponto tenha outro como vizinho. 





Então, os pontos são distribuídos em um espaço de 2 ou 3 


dimensões usando a distribuição que obtivemos e uma 


Figure 1 : Illustration of tSNE on MNIST dataset 


distribuição t de Student. 
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Regras de associação 





Regras de associação são relações entre variáveis em um banco de dados. Definimos uma regra de associação com 
um conjunto de itens I = {i}, i>, ..., im} e um conjunto de transações T = (ty, to, ..., tn}. Uma regra de associação é 


dada da forma: 


Lado esquerdo Lado direito 


Conjunto de itens Conjunto de itens 





ocorrem quando os itens no 


lado esquerdo também 


Ocorrem. 
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Suporte e confiança 


O suporte de uma regra LHS > RHS é proporcional 
ao número de transações na base de dados em que 


ocorre LHS U RHS. 


A confiança de uma regra LHS > RHS é proporcional 
ao número de transações nas quais RHS está presente 


uma vez que LHS também estiver presente. 


Dentre todas as regras nas quais LHS ocorre, em quantas 


RHS também ocorre? 
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Algoritmo a priori 


Primeiro, listamos conjuntos de 1 item que Conjunto (k = 1) 
possuam um suporte minimo. Os itens que nao a te. 1 14/2015 


satisfazem ao critério são podados. 


Aqui, por exemplo, o suporte mínimo é 2, o que 


significa que ninguém é podado. 


—— fay Tay Fal 
h, Tal 
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Algoritmo a priori 


Então, os itens remanescentes são combinados Conjunto (k = 2) 
com todos os demais, e procuramos por Tao 
à 
conjuntos de 2 itens que possuam suporte i 
o 
mínimo. 


| O 
Mais uma vez, o suporte mínimo é 2, então © bka [o 2 — 
un O 
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Algoritmo a priori 


( 
e fazemos isso até chegarmos no valor tls | : ee 
| | 
desejado, ou nenhuma nova satisfazer o 
suporte mínimo. 
lolol | l lz, 4 
Na poda, sempre lembramos que conjuntos de ME o 


5 


frequente. Isso nos libera de calcular o suporte My ta Is 


ordem superior que contem conjuntos não- 


frequentes de ordem inferior também não são 


desses conjuntos. 
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Algoritmo a priori 


Agora que temos os conjuntos, precisamos produzir as regras. Para cada conjunto 
de itens, checamos a confianca de cada regra possivel e eliminamos as que nao ho 2145 
T 
satisfazem a confiança mínimo. Abaixo, fazemos isso para apenas um dos = : 
| Oh 
T 
Ih, 13 > Ip = 4/4 = 0,5 2» 13 
h > lz, l3 = “fe = 0,35 My toda 


L > LL = 2/ = 0,28 Conjunto (k = 3) 
o, 
1,1422143 
h > h, h = ?/; = 0,33 
f h h,i; 
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Aprendizado por reforço 


Um agente de aprendizado reforçado trabalha com um conjunto de estados S e um conjunto de ações A. Além 


disso, o agente trabalha com: 


= A probabilidade de que uma ação a no tempo t leve do estado s para o estado s”. 


= A recompensa imediata após a transição de s para s’ com a ação a. 


O agente visa maximizar a recompensa acumulada. Em outras palavras, ele não está interessado apenas na 


recompensa imediata, mas sim na sequência de recompensas que uma política proporciona. 


| 


E)» Aprendizagem 


€ Processo de decisão de Markov 


Aqui, temos uma situação na qual o agente pode sair de cada 





estado com uma ação. Essas ações levam para o mesmo ou para 
outros estados com certa probabilidade, e algumas envolvem 


recompensas ou penalidades. 
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Iteração no Q-valor 


Determinamos um Q-valor para tomar cada ação em um estado. Fazemos isso percorrendo o espaço de estados, e 


calculando com a fórmula: 


Qy41(S,a) — > P(s,a,s”) | R(s,a,s') + Y x max Qu (s', a’) | 
Valor de Q. Probabilidade Recompensa Taxa de desconto, Valor da ação 
de que a ação a calculada ótima no estado s’ 
a leve ao transição recursivamente. É uma política 
estado s’. ocorra. gulosa. 


Para cada 
resultado da ação. 


O valor de y é o que nos permite diferenciar recompensas presentes de futuras. Um valor próximo de 0 indica que 
recompensas futuras tem pouquíssimo peso, ao passo em que um valor próximo de 1 indica que recompensas 
futuras tem quase o mesmo peso que recompensas presentes. Assim, a recompensa acumulada tem a forma: 


R = Rey? + Reay t + Repay? + + Reny” 
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Aprendizado Q 


Comecamos inicializando uma tabela com um 
valor arbitrário, que relaciona estados com Cansado fT 
ações que podem ser tomadas a partir de cada O  Emérgico | 0 | | 0 + 
estado. Saudável | 0 | 0 | 0 | 


Começando em um estado arbitrário, a fase de aprendizado envolve preencher a tabela com o valor de Q calculado, 








percorrendo os estados. 


Q(S;, a) e Q(S;, a) + a [Reia + y n Q(St41, 4) = Q(S;, a)| 
Valor de Q. Valor de Q. Taxa de Recompensa Taxa de desconto, Valor da ação Valor de Q. 
aprendizado calculada ótima no estado 
recursivamente. seguinte. É uma 


política gulosa. 


k Aprendizagem 
= SARSA 





No algoritmo SARSA (cujo nome é uma sigla para State-action-reward-state-action), a tabela é atualizada não com 


o valor da ação ótima, mas com o valor da ação que se seguir. Assim, a política deixa de ser uma política gulosa, e 


passa a ser uma política igual à adotada no comportamento. 


Q (St a) e Q(S, a) + a [Re+ + y QSi4ra) —-—  Q(Spa)| 
Valor de Q. Valor de Q. Taxa de Recompensa Taxa de desconto, Valor da ação no Valor de Q. 
aprendizado calculada estado seguinte, 
recursivamente. independente de 


ser a ação ótima. 


Aprendizagem 
Método de Monte-Carlo 





Os algoritmos de aprendizado reforçado que vimos até o momento funcionam bem quando conhecemos os 5 
conjuntos: estados, ações, probabilidades de triplos estado-ação-estado”, recompensas de triplos estado-ação-estado' 


e fatores de desconto. Porém, existem situações nas quais esses valores não são conhecidos. 


A ideia do método de Monte-Carlo é percorrer o espaço de estados em várias iterações, coletando exemplos, 
recompensas e assim avaliando a função. Dessa forma, o resultado final que irá para a tabela ao final do algoritmo 
será muito próximo do resultado real, caso soubéssemos os valores das variáveis desconhecidas. Assim, cada visita 
atualiza o valor de estado com a fórmula: 
V(S;) — V (S+) + alG, — V(S$)] 
Em que: 
Ge =v" + ray Area t+ Teeny” 


O valor pode ser atualizado apenas na primeira visita ao estado, ou em todas as visitas. 


= Aprendizagem 


Redes neurais artificias 





Redes neurais artificiais são sistemas computacionais inspirados nas redes neurais biológicas que constituem os 


cérebros na natureza. 


Um cérebro real é constituído de um conjunto de neurônios interconectados. A maioria dos neurônios se conecta 
a neurônios próximos, porém podem haver conexões distantes. Um cérebro real também é extremamente plástico, 


podendo reforçar ou enfraquecer ligações com o tempo e com a experiência. 











ss es 
Synapse 4 
ne a a PT Cid 
Presynaptic cel ni m emp ad a cut 
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Neurônios 





O primeiro passo é construir um modelo de neurônio que 


possa ser construído em um circuito eletrônico, ou 


Dendrites 






programado em um computador. 





a ad fi To next 
Direction of > jj 4 neuron 


impulse by A í 







Um neurônio real possui um corpo celular com o núcleo no 
centro. Em uma extremidade, os dendritos estimulam o 


neurônio com sinais oriundos de outros neurônios. Cada pulso 


Nucleus A 
AA 


K son of impulse 






recebido muda o potencial elétrico da célula (aumentando-o A 


Axon 





ou diminuindo-o). Caso este atinja um limite, o neurônio 4 i 
(CU To next 


dispara um sinal que percorre o axônio em direção aos seus neuron 


terminais sinapticos, que por sua vez excitam outros 


neurônios. 


; y 
` D 
| 
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oo 
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h ne ~ A 


Perceptron 





Um modelo básico (chamado de perceptron) 
transforma os dendritos em um conjunto de sinais Dı —> |W, 


de entrada discretos D = {D4}, D», ..., Dn}, cada um 
deles associado com um peso W = {W,, W,,...,W,}. O 
í D2 Wo output (77/9) 
perceptron possui também um viés, dado por b. 
Assim, o perceptron se comporta de forma: 
0 se DW+b<oO 


output = b 


1 se > DiW; +b > 0 


Aprendizagem 


Tarefa de classificação 





Um perceptron pode ser usado para tarefas simples de classificação, nas quais um conjunto de inputs deve 


produzir uma saída. 


Certas tarefas podem requerer redes complexas de neurônios. Além disso, é interessante que sejamos capazes 


de aprender com o conjunto de treinamento — assim como fizemos anteriormente. 
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Sigmoides 


E interessante que nossa rede seja capaz de alterar 
os pesos (e consequentemente as saídas produzidas) Dı —— |W, 


conforme recebe dados, de forma a ser capaz de 


aprender. Porém, a saida discreta dos perceptrons 

| D2 W2 output (0 até 1) 
não é adequada para as alterações sutis que um 
sistema do tipo precisa fazer. me E 


Um sigmoide recebe um conjunto de sinais de Dn —— 


entrada continuos, 


— b 
output = - EDW) 
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Funções 


Assim, podemos representar as funções de saída de perceptrons e de sigmoides. 


step function 


1.0 o. sigmoid function 











1.0 


0.6 


0.6 


0.4 


0.2 


0.0 





Aprendizagem 


Arquitetura e aprendizado profundo 





Além de neurônios capazes de realizar tarefas o hidden layers 
com maior sutileza, tarefas complexas requerem 
arquiteturas mais complexas. Por isso, é comum 


que uma rede neural possua, além das camadas 





de input e output, algumas camadas ocultas. es ee 

Redes podem ser unicamente para frente 

(significando que a informação sempre corre do 

input para o output), ou possuirem feedback 

(significando que a informação de um neurônio Quando temos várias camadas na nossa arquitetura, 
posterior pode voltar e alimentar um neurônio designamos o sistema como um sistema de aprendizado 


anterior em outro momento). profundo. 
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Rede direta (FF) e rede direta profunda (DFF) 





Feed Forward (FF) 


Aqui, a informação é sempre propagada para a frente. Uma rede direita 
simples possui apenas uma camada oculta, ao passo que redes diretas 


profundas possuem várias camadas ocultas. 





Elas são comumente treinadas com o algoritmo de retropropagação de 


Deep Feed Forward (DFF) 


erro. 


| | | ING 
Exemplos de redes neurais desse tipo podem ser vistos em W, 
VV 
https: //playground.tensorflow.org. 
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Rede neural recorrente (RNN) 


Aqui, introduzimos as células recorrentes, que podem receber input de células mais para a frente, ou delas próprias. 
Tais redes são geralmente usadas em situações nas quais o contexto é importante, e a informação vem separada 
por momentos (como analisar o significado de uma palavra em um texto depende do texto que foi processado 


anteriormente). 


As células de memória podem ter diferentes configurações. 


yt] 
Recurrent Neural Network (RNN) yit 
Sa Ak 


h[t-1] h[t] 


ARNAN 
VY ooN 


TAN TAN. TaN 





x[t] 
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Autocodificador (AE) 





Um autocodificador é uma rede neural na qual o número de Auto En code F ( AE) 


neurônios na camada oculta é menor que o número de células na 
camada de input, e o total de células na camada de input é igual ao 


de células na camada de output. 


O aprendizado é feito construindo o input em uma distribuição 
multivariável, e reconstruir da melhor forma essa distribuição no 
output. Porém, a ideia é fazer isso preservando apenas os aspectos 


mais importantes dos dados. 


Essa estrutura funciona bem para situações de aprendizado não 


supervisionado, incluindo redução da dimensionalidade. 
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Redes neurais convolucionais (CNN) e desconvolucionais (DN) 


Nessas redes, o processamento acontece de forma fracionada. Elas são 
úteis para reconhecimento de imagens em palavras. Por exemplo, para 
uma imagem de 200 por 200 pixels, a rede analisa o primeiro quadrado < UK 
de 20 por 20 pixels com vértice em (0,0), e depois analisa um quadrado AY 


do mesmo tamanho com vértice em (0,1). 





A configuração inversa pode ser útil para 
a tarefa contrária, a produção de imagens 


a partir de palavras. 
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Linguagem formal vs linguagem natural 


Em uma linguagem formal (como Java ou Python), sentenças são especificadas por um conjunto de regras 
denominado gramática e têm seu significado definido por um conjunto de regras denominado semântica. Assim, é 


fácil determinar se um programa é válido. 


Porém, uma forma de abordar linguagens naturais é usar distribuições de probabilidade. Assim, nos perguntamos 


qual a probabilidade de que uma sentença pertença à Língua Portuguesa, ou de que possua um certo significado. 


Percepção e ação 





Modelos de caracteres de n-grama 


Um n-grama é uma sequência contínua de n 
itens (caracteres, sílabas ou palavras) de um 


dado texto. Podemos usar esse conceito para 


prever a última de um conjunto de n palavras, 
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Classificação de texto 


Corresponde à tarefa de, dado um texto, classifica-lo dentre um conjunto de possíveis classes. Isso pode envolver 
extrair a emoção que um texto carrega, classifica-lo em um gênero literário ou discernir entre spam e ham (não- 


spam). 


Uma abordagem depende de definirmos características relevantes, e da escolha de um dos algoritmos de 


aprendizado supervisionado que verificamos no vídeo anterior. 


Outra envolve compressão de dados. Criamos classes para comprimir mensagens de spam e mensagens ham, e, 
quando temos uma nova mensagem, anexamos às classes de spam e ham e comprimimos. À classe que produza 


melhor compressão é assinalada à mensagem. 
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Recuperação de informação 


Trata-se da tarefa de processar uma consulta e, dentro de um corpus de documentos, retornar um conjunto de 
resultados relevante. Em resumo, é a tarefa realizada por motores de busca. Uma primeira abordagem envolve 
checar pela mera presença de uma palavra ou conjunto de palavras, porém essa abordagem é pouco amigável e 


superficial. 


A função BM25 retorna uma pontuação para cada documento, que por sua vez é uma combinação linear de: 


= Frequência com que uma palavra aparece no documento. 
= À frequência inversa do documento com o termo, assim palavras comuns como “em” tem pouco peso. 
= (O comprimento do documento, já que um documento muito grande eventualmente vai ter muitas ocorrências 


da palavra mesmo que seja pouco relevante. 
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Recuperação de informação 


O PageRank, por outro lado, avalia cada página 
também pela quantidade de outras páginas que 
apontam para ela. Além de cada página poder 
“votar” ao apontar para outra, o voto de páginas 


importantes vale mais. 
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Perguntas e respostas 


O objetivo aqui é responder a uma pergunta feita 
em linguagem natural de forma curta, ao invés de 


retornar uma lista de resultados complexos. 


Quem fol campeão da libertadores 2020? x =e 4 qQ 


Q Todas &) Noticias (H) Videos ÈJ Imagens © Shopping | Mais Ferramentas 





Aproximadamente 51.800.000 resultados (0,78 segundos) 


Copa Libertadores da América de 2020 / Campeão 


Sociedade Esportiva Palmeiras 





Uma possibilidade para realizar tal tarefa é simplesmente converter a pergunta em uma pesquisa (como “* foi 


campeão da Libertadores 2020”, elencar os resultados e realizar uma busca por n-gramas mais frequentes dentre os 


resultados. Porém, é também preciso ser capaz de filtrar resultados igualmente frequentes mas que não são respostas 


para a pergunta realizada, como “libertadores”, “bicampeão”, “Breno Lopes’ e “Santos”. 
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Extração de informação 





A extração de informação é o processo de extrair conteúdo sistematizado a partir de textos. Em situações limitadas 


esse processo pode ser feito com alta precisão, mas a tarefa se torna complexa para soluções de propósito geral. 


Uma das formas mais simples é a extração por atributos, na qual consideramos que todo o texto diz respeito a um 
mesmo objeto, e nosso objetivo é extrair atributos desse objeto por meio da identificação de padrões presentes no 


próprio atributo e no texto ao redor. 


[0-9] corresponde a qualquer dígito entre 0 e 9 

[0-9] + corresponde a um ou mais dígitos 

[-] [0-9] [0-9] corresponde a um ponto seguido de dois dígitos 

({.] [0-9] [0-9])2 corresponde a um ponto seguido de dois dígitos ou nada 
[$] [0-9]+([.] [0-9] [0-S])? corresponde a $249,99 ou $1,23 ou $1.000.000 ou... 
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Extração de informação 


Uma etapa acima é a extração relacional, que lida com vários objetos e relações entre eles. 

“A Bridgestone Sports Co. informou que sexta-feira estabeleceu uma joint venture em Taiwan com a firma local e 
Do, | | o 

uma casa de comércio japonesa para produzir tacos de golfe para serem enviados ao Japão. 

Um deles, chamado FASTUS, cumpre a tarefa em cinco etapas. 

= Na tokenização, o texto é dividido em tokens (palavras, números ou caracteres). 


= Depois, reconhecemos palavras complexas através de regras. Por exemplo, o nome de uma companhia pode ser 


reconhecido por PalavraMaiúscula+ (“Company” | “Co” | “Inc” | “Ltd”). 
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Extração de informação 





= Separamos as palavras em grupos básicos, tais como grupo nominal, grupo verbal, preposição e conjunção. 


1 NG: Bridgestone Sports Co. 10 NG: uma firma local 

2 VG: informou 11 CJ: e 

3 NG: sexta-feira 12 NG: uma casa de comércio Japonesa 
4 NG: que 13 VG: para produzir 

5 VG: estabeleceu 14 NG: tacos de golfe 

6 NG: uma joint venture 15 VG: para ser enviado 

7 PR: em 16 PR: ao 

8 NG: Taiwan 17 NG: Japao 


PR: com 


~ 


= Usamos esses grupos nominais para criação de sentenças lógicas. 


e € JointVentures A Produto (e, “clubes de golfe”) A Data (e, “sexta-feira ) 
A Membro (e, “Bridgestone Sports Co”) A Membros (e, “firma local”) 
A Membro (e, “uma casa de comércio japonesa ). 
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Gramática livre de contexto probabilistica 


Uma gramática é um conjunto de regras que define uma linguagem como um conjunto de 


cadeias de palavras permitido. 


“Livre de contexto” indica que, nas regras, o lado esquerdo é composto por um único símbolo não terminal. Assim, 


o lado esquerdo indica pode ser substituído pelo lado direito em qualquer contexto. 
“Probabilística” significa que a gramática atribui uma probabilidade a cada cadeia. 


Abaixo há um exemplo de regra, na qual SN é sintagma nominal e SV é sintagma verbal. Ela diz que um sintagma 


nominal é um verbo em 70% dos casos, e um sintagma verbal seguido de um sintagma nominal em 30% dos casos. 


SV > Verbo [0,70] | SV SN [0,30] 
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Gramática livre de contexto probabilistica 


Precisamos definir também grupos terminais, que compõe o léxico, ou a lista de palavras permitidas. Essas são 


listas abertas, uma vez que novas palavras podem ser adicionadas. 


Substantivo — fedor [0,05] | brisa [0,10] | wumpus [0,15] | poços [0,05] |... 

Verbo — é [0,10] | sinto [0,10] | cheira [0,10] | fede [0,05] |... 

Adjetivo — direita [0,10] | morto [0,05] | fedorento [0,02] | com brisa [0,02]. . . 
Adverbio — aqui [0,05] | a frente [0,05] | próximo [0,02] |... 

Pronome — me [0,10] | você [0,03] | eu [0.10] | ele [0,10] 1... 

ProRel — que [0,40] | o qual [0,15] | quem [0,20] | quem [0,02] V... Nome — João 
[0,01] | Maria [0,01] | Boston [0,01]... 

Artigo — o [0,40] | um [0,30] | um [0,10] | todo [0,05] |. . . 

Prep — para [0,20] | em [0,10] | sobre [0,05] | perto [0,10] |... 

Conj — e [0,50] | ou [0,10] | mas [0,20] | ainda [0,02] V... Digito > 0 [0,20] | 1 [0,20] | 
2 [0,20] | 3 [0,20] | 4 [0,20]... 
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Gramática livre de contexto probabilistica 





Na próxima etapa, formulamos regras para nossa gramática. 


A S => SNSV [0,90] Eu + sinto uma brisa 

| SConjS [0,10] Eu sinto uma brisa + e + ela fede 

SN — Pronome [0,30] Eu 
| Nome [0,10] João 
| Substantivo [0,10] poços 
| Artigo Substantivo [0,25] o + wumpus 
| Artigo Adjs Substantivo [0,05] o + fede a morto + wumpus 
| Dígito Dígito [0,05] 3 4 
| SNSP [0,10] o wumpus + em 1 3 
| SN ClausRel [0,05] o wumpus + que é fedido 

SV — Verbo [0,40] fede 
| SVSN [0,35] sinto + uma brisa 
| SV Adjetivo [0,05] cheira a + morto 
| SVSP [0,10] está + em 13 
| SV Advérbio [0,10] vai + para a frente 

Adis —> Adjetivo [0,80] fedorento 

| Adjetivo Adjs [0,20] fedorento + morto 

SP — PrepSN | 1,00] para + o leste 

ClauRel — ProRel SV [1,00] isso + é fedorento 
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Gramática livre de contexto probabilistica 


Esse conjunto de regras pode, através de substituições, ser usado para testar se uma sentença é ou não parte da 
linguagem. Porém, ele superproduz (gera sentenças que não fazem parte de linguagem) e subproduz (rejeita 


sentenças que fazem parte da linguagem). 


Lista de itens 


SN SV Adjetivo 
SN Verbo Adjetivo 


SN Verbo morto Adjetivo — morto 

SN esta morto verbo — esta 

Artigo Substantivo esta morto SN — Artigo Substantivo 
Artigo wumpus esta morto Substantivo — wumpus 





o wumpus está morto 
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Algoritmo CYK 


O algoritmo verifica se, para uma sequência de palavras, 
existe uma partição P > Q R tal que Q coincide com a 


primeira parte, e R com a segunda parte. 


Se sim, a subsequência Q R é assinalada como P, e o processo 


continua até que a sentença padrão S seja obtida. 


SN — Sintagma nominal 
SV— Sintagma verbal 


SP — Sintagma proposicional 


V — Verbo 
N — Substantivo 
A — Artigo 


P — Proposição 













S > SN SV 
SV > SV SP 
SV > VSN 
SV > come 
SP 5 PSN 
SN > AN 
SN > ela 
V > come 
P > com 

N > peixe 
N > garfo 
A > um 
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Gramática livre de contexto probabilistica lexicalizada 


As adições descritas agora permitem concluir que frases como “comer uma banana” são muito prováveis de serem 


válidas, ao passo que frases como “comer uma bandana” são muito improváveis. 


Definimos agora que um sintagma possui uma cabeça, a palavra mais importante na sentença. À gramática 
aumentada é, então, descrita como: 

SV(v) > Verbo(v) SN(n) 

SV(v) > Verbo(v) 

SN(n) > Artigo(a) Adjs(j) Substantivo(n) 


Substantivo(banana) > banana 


Cada regra tem uma probabilidade associada. Na primeira, a probabilidade é alta para (v,n) = (comer, banana), 


mas baixa para (v,n) = (comer, bandana). 
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Tradução automática 


Alguns sistemas tentam transformar o conhecimento transmitido pelo texto em uma representação de 


conhecimento interlíngua, e geram sentenças na linguagem alvo a partir dessa representação. Porém, isso é difícil 


porque envolve 3 problemas não resolvidos: a criação de uma representação do conhecimento geral, a análise dessa 


representação e a geração de sentenças a partir dessa representação. 


Outros usam um modelo de transferência, no 
qual é mantida uma base de regras de 
tradução de forma que sempre que as regras 


combinam, ocorre a tradução direta. Ela pode 


ocorrer no nível lexical, sintático ou semântico. 






Semântica da interlingua 
Attraciont NamedJohn, NamedMary, High) 







Semântica do francés 
Aime( Jean, Marie) 


Semântica do inglés 
Loves(John, Mary) 





Sintaxe do inglés Sintaxe do francés 
S(SM John), SViloves, SN{ Mary)}}) S SNiJean), SViaime, NP(Marie})) 


Palavras em inglés Palavras em frances 
John loves Mary Jean aime Marie 
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Tradução automática 





Porém, os sistemas de tradução automática de maior sucesso são baseados em modelos probabilísticos. Nesses 


sistemas, o objetivo (por exemplo, para traduzir uma sentença do inglês para o francês) é encontrar uma cadeia 


de palavras f* que maximiza: 


f= max P( |e) 


Probabilidade 
da sentença 
em francês ser 
tradução da 
sentença em 
inglês. 


max P(e|f) 


= 


Probabilidade 
da sentença 
em inglês ser 
tradução da 
sentença em 

francês. 


x Pf) 
bro ei 


Probabilidade 
da sentença 
ser uma 
sentença no 

francês. 


O sistema aprende a partir de um corpus composto por textos escritos nos dois idiomas 
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Tradução automática 





Em um corpus infinitamente grande, a tradução seria uma mera tarefa de pesquisa (afinal todas as sentenças 
estariam presentes nele). Como esse não costuma ser o caso, é preciso separar o texto em sintagmas, encontrar 


sintagmas correspondentes e permutar esses sintagmas correspondentes. 


e, E. A e, 
There is a smelly wumpus sleeping 
J; 
wumpus malodorant qui dort 

= +] = +] 


7 = 
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Reconhecimento de voz 





Reconhecimento de voz traz alguns desafios adicionais, uma vez que a fala rápida nem sempre inclui pausas (que 
em um texto escrito são representadas por espaços), que palavras diferentes podem possuir o mesmo som, e que 


letras iguais podem ter sons diferentes em palavras diferentes. 


Mais uma vez, modelos probabilísticos (como cadeias de Markov) e suas propriedades podem nos ajudar . Apesar 
de soarem semelhantes, “vestir um tênis” tem muito maior probabilidade de ser uma sentença válida do que 


“vestir um pênis”. 


Assim, o primeiro passo é discretizar o sinal de áudio Sinal acústico analógico: 


recebido em diversos quadros de uma duração fixada. 


Sinal digital 

Cada quadro é resumido por um vetor de amestrado, quantinaa: 

características, IO 1538, 2, 101273 
Frames com características: <j... 2 


—— 
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Reconhecimento de voz 


Para um idioma, podemos identificar e 
listar os fonemas, as menores unidades 
de som que tem significado distinto para 
os falantes de uma 


língua em particular. 


Telefone 


Exemplo 


Chet 
debi 
fat 
gel 
hat 
high 
jet 


kick 
let 
bottle 


met 
bottom 
nel 
button 
sing 
washing 


Telefone 


maçã Sis 


Exemplo 


pel 
rat 
sel 
shoe 
ten 
thick 
that 
butter 
vel 
wel 
which 
yet 
Z00 
measure 


silence 
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Reconhecimento de voz 





Dessa forma, as características podem ser usadas para identificar fonemas, e os fonemas são usados para 


identificar palavras. Os modelos devem levar em conta variações de dialeto e articulação. 


MOM para fone de [m]: 
0.3 OY 0A 


LO 
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Formação de imagens 


A maneira mais simples de formar uma imagem é 
usar uma câmara escura, que possui um pequeno 
orifício através do qual fótons passam e formam 
uma imagem invertida no fundo da câmara. Um 


orifício muito pequeno implica em uma imagem 





escura, porém um orifício grande produz uma 


imagem desfocada. 





UIT = 
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Formação de imagens 


Olhos e câmeras contornam esse problema usando lentes. Eles possuem uma faixa de profundidade (dentro da 


qual imagens podem ser focalizadas) limitada, mas lentes podem mudar de forma (no caso de olhos) ou podem 


mudar de posição (no caso de câmeras). 


Retina 






The Human Eye 


iris 


a A 


Cornea 





Figure 1 





Lens Diaphragm 


Sensor 
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Formação de imagens 





Os sensores de imagem reúnem luz espalhada a partir de objetos em uma cena e criam uma imagem bidimensional. 


Nas câmeras, a imagem é formada em um plano da imagem, que costuma ser uma grade retangular de alguns 


milhões de pixels fotossensíveis. 


Infrared Microlenses Anti- 
cut-off aliasing 
Cada fóton que chega ao sensor produz um efeito cuja filter Color filters feature 


força depende do comprimento de onda do fóton. A 
saída do sensor é a soma de todos os efeitos, devido 
aos fótons observados em alguma janela de tempo, o 
que significa que os sensores de imagem relatam uma 
média ponderada da intensidade da luz que chega ao 


Sensor. 





Sensor photosites 
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Formação de imagens 


A lei de Lampert prevê que os pixels da imagem brilhante vêm de trechos da superfície que confrontam a luz 


diretamente, e pixels escuros vêm dos trechos que veem a luz apenas tangencialmente. 


Por fim, o princípio da tricromacia afirma que, para qualquer densidade de energia espectral, não importa o quão 
complicado, é possível construir outra densidade de energia espectral constituída por uma mistura de apenas três 
cores — geralmente vermelho, verde e azul — de tal forma que um ser humano não possa dizer a diferença entre 


os dois. 


Assim, ue algoritmos de visão computacional podem trabalhar com três albedos diferentes para R/G/B. 
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Efeitos de perspectiva 





Imagens distorcem a 


aparência dos objetos 


‘Dilek di 3 4 
E EO fã Eater fh ak 


devido a uma série de 


efeitos. 


Levar em conta esses 





efeitos através de 


A lua parece do tamanho da mão. 


modelos que os 
preveem é essencial 


para identificar 





imagens. 


Trilhos parecem se encontrar. 
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Detecção de arestas 





Arestas são linhas retas ou curvas no 
plano da imagem nas quais ocorre 
uma mudança significativa de brilho. 
Elas costumam ocorrer em partes 
cruciais para a definição do contorno 
de um objeto. Assim, uma imagem 


mais compacta e abstrata pode ser 





obtida. As arestas são identificadas 
procurando-se por locais em que o 


brilho sofre uma mudança brusca. 





0 10 20 30 40 50 60 70 80 90 100 


Percepção e ação 





Fluxo óptico 


Em sequências de imagens (vídeos), o campo vetorial de 
fluxo óptico é calculado encontrando-se pontos 
correspondentes em duas cenas, e calculando o 
deslocamento sofrido por esses pontos. As 
correspondências podem ser encontradas considerando que 
a vizinhança imediata dos pontos tende a ser semelhante 
nos dois quadros. Além de determinar as partes da 
imagem que estão se movendo e o tipo de movimento, o 
fluxo óptico também pode ser usado para estimativa de 
distância, uma vez que uma câmera em movimento faz 
com que objetos próximos tenham movimento aparente 


mais rápido. 
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Segmentação 


Na segmentação, separamos a imagem em 
regiões de pixels semelhantes (em brilho, cor 
ou textura). Formalmente, isso é feito 
calculando a probabilidade de que exista 
uma curva de contorno em cada pixel ao 
longo de cada orientação com base na 
vizinhança local. Outra possibilidade é 
agrupar pixels em regiões com base em 


brilho, cor e textura. 
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Detecção de objetos pela aparência 


Alguns objetos, como bolas de 


Google baseball ball a sa e m e 
beisebol OU rostos de frente, Q Todas © Shopping ©) imagens (E Notícias () Videos $ Mais Ferramentas Ml coleções safesear: 
variam muito pouco a sda = rawlings ag baseballs E baseball pitching 








royalty free major league baseball vector 3d mode 
ve à 


aparência em qualquer 
circunstância. Nesse caso, 


podemos calcular um 





a 
Ra ++ > 


conj unto de recursos Bola De Beisebol - Buy Mini Bas... 


Vetores de Bola De Beisebol e ma... 
portuguese.alibaba.com 


istockphoto.com 


TERS Hau 


Bola de beisebol modelo 3D Low-p... 


White American Baseball! Ball, Si... No Worry Sports All-America... Bola de beisebol oficial de 9 pol... 
turbosquid.com indiamart.com amazon.com.br 


pt.altexpress.com 


descrevendo cada classe de 


yyy 


m E 





Z = à 
É 2 = 
imagens com probabilidade de rere 3 E a 
cena = | 
l Wy, Wy, wt b 
conter o objeto e, em seguida, | | 





< 


& 


testá-lo com um classificador. 
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Detecção de objetos pela aparência 


Para isso, passamos construímos uma janela que é passada sobre a imagem, 
constrói atributos com base nos pixels englobados e entrega esses atributos a 


um classificador. 


Como o tamanho de janela escolhido dificilmente será o tamanho de janela 
que aparece na foto, provavelmente registraremos várias janelas. O 
classificador deve funcionar de forma a converter uma alta concentração de 


classificações positivas em uma correspondência única. 


Dados de treinamento são fáceis de serem obtidos, e podem ser modificados 
(girados, invertidos ou tendo propriedades como brilho e contraste alteradas) 


para cobrir outros casos. 
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Detecção de objetos pela aparência 





Entretanto, outros objetos produzem padrões muito mais complexos porque diversos efeitos podem mudar sua 


aparência. 





1349191176 
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Detecção de objetos pela aparência 





Nesses casos, a pesquisa de localização e 
escala ainda pode funcionar porque alguma 
estrutura está presente nas Imagens 
produzidas pelo objeto. No caso, de um 
carro, faróis, portas, rodas e janelas estão 
presentes. Definimos esses elementos como 
objetos padrão e, caso a maioria dos 
objetos padrão esteja presente no lugar 


certo da imagem, ela pode ser identificada. 
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Representação tridimensional 





Um objeto tridimensional pode ser reconstruído 
através de diversos quadros bidimensionais obtidos 


movendo-se suavemente a câmera. 


Para isso, é preciso identificar pontos 
correspondentes em vários quadros (usando o 
conceito de fluxo óptico) e triangular suas posições e 


distância. 
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Representação tridimensional 


Se partirmos da premissa de que uma textura é homogênea, podemos estimar distâncias e formas de objeto 


usando variações em texturas. 


N j l 
i ho À / l 
if A) s f | 


o 


/ 
i 


bs ag 
gee 


i} 





(b) 
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Modelos deformáveis 





Ao passo que janelas deslizantes permitem 
identificar pessoas, saber o que tais pessoas estão 
fazendo é mais complicado, uma vez que isso 
requer saber onde estão seus braços e pernas, e 
esses elementos são muito pequenos e muito 


variáveis para que janelas deslizantes os 





identifiquem com precisão. 


Porém, isso pode ser contornado definindo-se um modelo de corpo humano (composto por partes fixas e móveis, 


além de regras sobre esse movimento), e calculando-se a probabilidade de que uma região da imagem se encaixe 


nesse modelo. 
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Anotação 





Anotação é o processo 
de inserir 
correspondências entre 
certos elementos da 


imagem e palavras. 


Essa tarefa pode ser 
feita com aprendizado 
de máquina, usando 
um conjunto 
corretamente anotado 


para treinamento. 
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Geração e discriminação 


Usando redes neurais, podemos gerar imagens através de palavras-chave combinando um conjunto de imagens 
reais de entrada anotadas, que o gerador utiliza para compor imagens falsas a partir de anotações e um 


discriminador, que recebe uma imagem real e uma falsa, e deve classificar corretamente qual é qual. 


112x112x3 





A tarefa é desenvolvida e 










— Real | Fake 








melhorada na medida em 
C=0,1 
(Class) 


Fo x 95X 95 


que o gerador procura 





enganar o discriminador. —— 
Discriminator 


a. 
Tx7x1024 








ELSXPIXpI 
aoexkaexec 
EXCILHCLIL 








Generator 
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Robótica 





Robôs são agentes físicos que executam tarefas manipulando o mundo físico. Para isso, eles são equipados com 


efetuadores (que exercem força sobre o ambiente) e com sensores (que lhes permitem perceber o ambiente). 


Manipuladores (ou braços robóticos) são 
fixamente ancorados ao seu local de 
trabalho. Robôs móveis se deslocam pelo 
ambiente com rodas, pernas ou 
mecanismos semelhantes. Já robôs 
humanoides têm estrutura que imita o 
corpo humano e seus movimentos. Além 
disso, essa área também engloba próteses, 


ambientes Inteligentes e enxames de robôs 





cooperativos. 
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Sensores 





Sensores permitem que robôs coletem informações sobre o mundo e sobre si mesmos. 


Giroscópio 


Sensor de som Sensor de pressão 




























Fotoresistor dis odds O ST Sensor de 
tensão 
rc D 
| j 
Sensor de 
S q Sensor de contato proximidade a Sensor dê Sensor de 
ensor de no Ecs Re - umidade 
temperatura c inclinação 
Sensor de 
| À proximidade 
4 N ultrassônico 
L 4 


Sensor de 
presença 
de gás 


Câmera de tempo de 


Sensor de proximidade 
VOO. 


infravermelho 


Tag UWB 


Sensor de 
pressão de 
gás 


ADXL345 Digital 
Accelerometer 


Time of Flight 
‘Distance SensortUL53ILBX> 
v1.8 


Bússola 
digital 
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Energia e atuadores 





Robôs podem receber energia elétrica de diversas formas. 





Pilha Eara 
descartável Pilha nae 
> chumbo 
recarregável 
a | } 
Célula de 
hidrogénio 











Célula de 
rádioisótopo 


Painel 
solar 


Os atuadores são responsáveis por converter energia 
elétrica, hidráulica ou pneumática em energia mecânica 
(trabalho). Eles geram a potência mecânica que 


permite o movimento. 


Atuador 
pneumático 





Motor de servo eater ee 


hidráulico A 






Motor DC com 
caixa de redução 





Motor de passo 
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Graus de liberdade 





Contamos um grau de liberdade para cada direção 


que um robô ou seus efetuadores podem se mover. 


Para o estado cinemático (ou pose), isso engloba 3 


Ba 
oe 2 ee . Ck 
direções e 3 rotações. O estado dinâmico inclui uma 
dimensão adicional para a taxa de mudança de cada 
direção cinemática. 
AN 
as 





Down 
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Graus de liberdade 





Há uma distinção entre graus efetivos de liberdade (aqueles que 
robô pode realizar) e graus controláveis de liberdade (aqueles 


que podem ser controlados diretamente). 


Um carro, por exemplo, pode estar em qualquer ponto de um 
plano bidimensional, além de poder assumir qualquer ângulo no 
eixo Z. Entretanto, apenas dois desses graus de liberdade são 


controláveis diretamente. 


Robôs ou componentes que possuem o mesmo número de graus 


efetivos e controláveis são chamados de holonômicos. 
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Transmissão de movimento 





Diversos componentes de baixo nível podem ser usados para transmissão de movimento. 


Correia 
dentada 








Engrenagem Engrenagem EB Cremalheira 


reta cônica 








- Engrenagem 
sem fim 
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Movimento 
Partes de robôs podem se mover graças às juntas. E robôs podem se mover graças a uma série de 
Junta colinear Junta ortogonal aparatos. 


input link input link | Rodas 












Esteira 


output link 





Junta rotacional Junta de torsão 
Pernas | | 
Output link 


| anp; 
| 





input link ` output link input link 
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Localização de Monte Carlo 





Para determinar a localização e a orientação do robô, o algoritmo funciona em cada iteração gerando estados 
hipotéticos aleatórios, realizando uma observação (talvez acompanhada de um movimento), atualizando os estados 
e dando um peso menor para os estados menos prováveis de terem gerado aquela observação. 


Estados hipotéticos (partículas) são gerados 
aleatoriamente. 


O robô detecta uma porta, e atualiza o peso 
das partículas com base na probabilidade de 
que elas tenham produzido a observação. 


Um novo conjunto de partículas é gerado, 
agora com o novo estado de crença (o robô 
está em uma das portas). Resta descobrir em 
qual. 
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Localização de Monte Carlo 


Para determinar a localização e a orientação do robô, o algoritmo funciona em cada iteração gerando estados 
hipotéticos aleatórios, realizando uma observação (talvez acompanhada de um movimento), atualizando os estados 
e dando um peso menor para os estados menos prováveis de terem gerado aquela observação. 


O robô se move para a direita, e as partículas 
também se movem junto. 


O robô não detecta nenhuma porta, e os pesos 
para as partículas são atualizados. 


O robô gera um novo conjunto de partículas, a 
maioria delas centrada nas partículas com 
maior peso. 
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Localização de Monte Carlo 





Para determinar a localização e a orientação do robô, o algoritmo funciona em cada iteração gerando estados 
hipotéticos aleatórios, realizando uma observação (talvez acompanhada de um movimento), atualizando os estados 
e dando um peso menor para os estados menos prováveis de terem gerado aquela observação. 


O robô se move para a esquerda, e as 
partículas também se movem junto. 


O robô detecta uma porta, e os pesos para as 
partículas são atualizados. 


O robô gera um novo conjunto de partículas, a 
maioria delas centrada nas partículas com 
maior peso. Nesse ponto, o robô se localizou 
com sucesso. 
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Decomposição em células 





Nosso objetivo agora é movimentar o robô de forma a sair de um 


estado inicial e chegar a um estado final, ou estado objetivo. 


A abordagem da decomposição em células divide o espaço em 
regiões conectadas (células), determina quais células são 


adjacentes, quais contém o objetivo inicial e final e procura por um 





caminho entre elas. 


Porém, essa abordagem requer que a célula seja inteiramente livre ou contenha uma obstrução. Caso contrário, 
podem haver colisões. Além disso, o robô teria dificuldade em operar em caminhos muito apertados nos quais essa 


divisão não seja possível. 
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Esqueletização 








Aqui, representamos o espaço de busca de forma mínima. 


Podemos usar um grafo de visibilidade, que contém caminhos 


unindo todos os pares de vértices que são visíveis entre si. 


Já um diagrama de Voronoi 
computa no eixo Z a distância de 
cada ponto ao obstáculo mais 
próximo, e traça linhas em pontos 
que são equidistantes de dois ou 
mais obstáculos. Diagramas do 
tipo podem ser combinados com 


vias que encurtam caminhos. 
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Planejamento de movimentos finos 


Em algumas situações, nosso objetivo se torna O objetivo é entrar com o robô no buraco. 
planejar movimentos pequenos e precisos, em initial > O primeiro movimento garantido 
| | i Ea configuration A) é andar para frente com certa 
escalas nas quais o ambiente não é inteiramente fina velocidade. Não sabemos em que 
motion ponto do cone vamos terminar, 


conhecido e o robô é incapaz de se movimentar ARES ae envelope 
— mas é garantido que terminamos 


colidindo com a parede à 
esquerda do buraco. 


com precisão. 


Nessa situação, usamos movimentos garantidos, 
O segundo movimento garantido 


é deslizar ao longo da superfície 
motion até encontrar o buraco. Não 
af envelope 
sabemos onde estamos no cone, 
mas estar à esquerda do buraco 
nos garante que eventualmente o 
encontraremos. 


que são movimentos descritos por um comando e 
uma condição final que sempre será obtida. A 


sequência de movimentos é garantida de terminar 





no objetivo, apesar de haver incerteza quanto ao 


caminho percorrido. 
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Controladores 





Robôs em uma rota determinada podem desviar do caminho por uma série de fatores, como ruídos ou forças 
inesperadas. Um controlador tem a tarefa de manter o robô no caminho correto. Uma forma simples de tentar 
resolver o problema é exercer uma força em sentido contrário proporcional à força de erro. Controladores que 


fazem isso são chamados de controladores P (de “proporcional”. 


O problema dessa abordagem é que isso faz com que o 
robô vibre de maneira bastante violenta, e o movimento 


resultante fica longe do desejável. 


Fator de ganho 
proporcional 


AS 
dt = Ky (y(t) — x) 
O are 


Controle 





Diferença entre posição 
esperada e posição real 
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Controladores 


Por outro lado, um controlador é dito estável se pequenas perturbações levam a um erro limitado entre o robô e 
o sinal de referência, e perfeitamente estável caso o robô possa retornar ao seu caminho de referência. O 
controlador P não é perfeitamente estável, mas o chamado controlador PD (de “proporciona” e “derivada”) é. 


Isso é feito adicionando um termo derivado que “amortece” o controle em certas situações. 


Fator de ganho Fator de ganho 
proporcional diferencial 


A A acy(t) — 
m = KOE x) + Kp LO 


O meg or 
Controle Diferença entre posição NT 


esperada e posição real Taxa de variação, em 
relação ao tempo, da 


diferença entre posição 
esperada e posição real 
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Controle de campo potencial 





Uma possibilidade que não requer planejamento prévio é 
gerar um campo potencial da região em que o robô pode 
percorrer. Esse campo tem como único mínimo global, e tem 


como máximos locais os obstáculos. 


Assim, a tarefa do robô se resume a uma tarefa de descida 


de gradiente. 


Em muitas situações, gerar esse campo é extremamente 


simples. Porém, o robô pode ficar preso em mínimos locais. 
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Controle reativo 





Em algumas situações, não temos precisão suficiente para criar 
um modelo de ambiente, ou temos capacidade computacional 


limitada para utilizar um modelo do tipo. 
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Aprendizado de máquina e ação 








O aprendizado de máquina também 
pode ser utilizado para melhorar a 
ação dos robôs. Por exemplo, um 


robô que procura por terreno 
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ser usado para aprender políticas 
mais eficientes a partir de 


recompensas. 
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Chutar robôs 





Recentemente, pessoas se sensibilizaram 
com vídeos (reais) de empregados da Boston 
Dynamics chutando robôs. Alguns 
suspeitaram que tais robôs poderiam se 


rebelar contra os humanos. 


De um ponto de vista técnico, esses vídeos 
mostram uma capacidade impressionante do 
controlador de tais robôs. De um posto de 
vista filosófico, tais “abusos” são justamente 
o que permitiram que os controladores 


chegassem a essa capacidade. 
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Arquitetura de pipeline 


Já verificamos que robôs são estruturas 


complexas, nas quais diversos sistemas e 


processos devem funcionar em harmonia. 


Restar combinarmos tudo isso em uma 


unidade funcional. 


A arquitetura em pipeline trabalha com 
camadas em ordem, que entregam 


resultados para as próximas camadas. 
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Protocolos de comunicação 


Um sistema composto por diversos dispositivos requer que eles se comuniquem entre si usando um protocolo 
definido, e existem inúmeros protocolos de comunicação que garantem que a interação entre os dispositivos seja 


adequada para a tarefa a ser desempenhada. Um protocolo de comunicação precisa especificar: 


Formatos de dados, uma vez que cada dispositivo precisa ser capaz de diferenciar informações da mensagem do 


conteúdo da mensagem em Si. 


= Endereçamento, uma vez que é preciso identificar tanto o emissor quanto o receptor de uma mensagem. 


= Mapeamento, caso seja necessário converter entre tipos diferentes de endereços. 


= Roteamento, já que a mensagem pode passar por dispositivos intermediários que devem encaminhá-la. 
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Protocolos de comunicação 


= Detecção de erros, já que dados podem ser corrompidos durante a transmissão. Uma forma de checar se a 


mensagem recebida é de fato a mensagem transmitida costuma ser necessária. 


= Confirmação do recebimento correto de informação. 


= Perda de informação, uma vez que dados ou mensagens podem se perder durante a transmissão. Pode ser 


necessário retransmitir informação nesses casos. 


= Direção da transmissão, uma vez que certos canais podem comportar fluxo de informação em apenas um 


sentido, em apenas um sentido por vez, ou em dois sentidos. 
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Protocolos de comunicação 


= Controle de sequência, já que a informação pode ser dividida em pacotes e esses pacotes podem chegar fora de 


ordem. 


= Controle de fluxo, já que a informação pode chegar mais rapidamente do que o receptor é capaz de processar. 


= Filas, já que múltiplas mensagens podem acumular. 
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Protocolos de comunicação 


Protocolos modernos costumam empregar uma organização 
em camadas, que divide as tarefas em partes mais simples 
de serem desenvolvidas e testadas, permitindo também que 
cada camada produza e receba dados em um formato pré- 
definido, mas tenha liberdade para operá-los em seu 


interior. 


Porém, esse assunto foge do escopo da inteligéncia artificial. 


Tudo o que precisamos saber é que dispositivos de 
inteligência artificial usam tais protocolos (e há uma 


infinidade deles) para se comunicar entre si com sucesso. 
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Internet das coisas 





O conceito de internet das coisas (IoT) 
descreve objetos físicos equipados com 
sensores, capacidade de processamento, 
software e outras tecnologias que captam, 
processam e enviam dados para outros objetos 


e para a internet. 


O barateamento do hardware necessário para 
construção destes dispositivos os torna cada 
vez mais comuns, e permite que cada vez mais 
aspectos das nossas vidas envolvam 


automação, robótica e inteligência artificial. 
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Objetivo 


Nesse momento, nós sabemos o que diversos termos (que designam técnicas de inteligência artificial) significam, e 


como essas técnicas funcionam. 


Porém, a maioria das aplicações envolve um conjunto de técnicas. Esse vídeo é destinado a explicar como as 


principais aplicações que conhecemos funcionam. 


Alguns temas, apesar de serem abordados aqui, provavelmente merecem vídeos (na série Desmistificando) 


dedicados a eles. 


Os temas serão abordados em uma ordem que visa mesclar complexidade e aplicações relacionadas. 


> a Aplicações 


Jogos simples 





Os algoritmos que estudamos servem OL |x 


para resolução de desafios (como o 


XIOIO 
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Aplicações 
Xadrez 





Deep Blue, um sistema desenvolvido pela IBM, 
funcionava pesquisando em árvores de busca a 
uma taxa de 2,5 milhões de posições por 


segundo. 


AlphaZero, uma rede neural, recebeu nenhum 
tipo de informação prévia exceto pelas regras 
do xadrez. Começando com movimentos 
aleatórios, a inteligência artificial jogou contra 
si mesma e, em duas horas, começou a ganhar 
de Jogadores humanos. Em quatro horas, 


derrotou o melhor motor de xadrez até então. 


Para isso, a rede neural recebe a organização do tabuleiro nas 
últimas jogadas, e decide quais movimentos tem maior 
probabilidade de sucesso. Esses movimentos têm suas árvores 
de busca pesquisadas. Ao longo do tempo, a precisão dessas 


decisões melhora. 
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Pôquer 


De forma semelhante ao AlphaZero, 
Pluribus, uma inteligência artificial, foi 
capaz de vencer profissionais no pôquer 


Texas Hold'em. 


Usando aprendizado reforçado, a inteligência 


_ P4- PLURIBUS 


6 ; 


artificial comeca jogando de forma mais ou 
g, £*,POT:$10,975 

menos aleatória, e reforça comportamentos os 
que rendem mais dinheiro. Após cada E 
FOLD $10,000 
partida, ela verifica também se teria 
FOLD 





ganhado mais dinheiro com outras escolhas, 


e usa essas informações para aprender. 
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Jogos de perguntas e respostas 


O problema de exibir resultados curtos 
para buscas pode ser simplificado em 
responder a jogos de perguntas e 


respostas. 


Watson, um computador da IBM que 
completou competições do tipo, é capaz 
de retornar respostas a partir de 
computação paralela e “mais de 100 
diferentes técnicas de análise de 
linguagem natural, identificação de fontes 


e geração de hipóteses”. 


Question 
analysis 


<> 


Answer 
sources 





Candidate 
answer 
generation 


Primary 
search 


+ 


Query Hypothesis 
decomposition generation 
Hypothesis 
generation 


















Soft 


filtering 






Soft 


filtering 


<> 


Evidence 
sources 





Supporting Deep 
evidence evidence 
retrieval scoring 


Hypothesis and 
evidence scoring 
Hypothesis and 
evidence scoring 





Trained 
models 


Final merging 
and ranking 










Answer 
and 
confidence 


Aplicações 
Akinator 





Akinator é um jogo que propõe, através de perguntas, “adivinhar” em quem o jogador está pensando — e ele acerta 
desde pessoas públicas, relações do jogador (como “mãe” ou “pai”) até personagens ficcionais — passando por todos 


os níveis de popularidade. 


O código fonte do Akinator não é conhecido, porém sabemos que ele trabalha 

com. 

= Adivinhações erradas solicitam o envio do personagem e de sua foto, então essas 
informações são incluídas. Advinhações certas reforçam o aprendizado. 

= Responder cada pergunta altera a probabilidade de que cada resposta seja a 
correta. Ele ainda pode acertar se você mentir algumas em perguntas. 

= Informações demográficas ajudam alteram a probabilidade de que cada resposta 
esteja correta. 


= “Termos comuns de pesquisa e palavras chave associadas a uma personalidade 





ajudam o programa a formular perguntas importantes. 
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Identificação de sentimento 


Definir o sentimento transmitido por um texto é uma tarefa de classificação. Tal tarefa é útil para que possamos 
analisar de forma automática as reações do público perante certo evento, como um produto, uma atualização ou 


o desempenho de um candidato em um debate. 


Ao passo em que identificar o sentimento de frases nas quais palavras positivas são usadas em um contexto 


positivo (ou vice-versa) é uma tarefa relativamente fácil, outras frases podem constituir um verdadeiro desafio. 


| love how this update sucks and the graphics look like shit. 


This text is Dis ET with a confidence of a percent. The polarities detected in it are in REP 


text is and (cits. 
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Extração de palavras chave 





Com processamento de linguagem natural, é 
possível extrair informações relevantes de 


um texto e classifica-las. 


Certas ferramentas 

(https: //www.meaningcloud.com /demos /tex 
t-analytics-demo) são capazes de identificar 
os locais, pessoas, eventos e datas mais 
importantes, além de classificar o texto no 


tema mais provável. 
Code Label 
150/3028 sport - sports event - continental championship 1st level 


15000000 sport 











Entity Type 

Brazil 9 Location 
Argentine Republic 
Flamengo É Organization 
Chile 
Boca Juniors 
Europe 
Palmeiras 





Atletico Mineiro É Organization 








Amir Somoggi 
São Paulo 
Copa America 

Diego Costa 
David Luiz Moreira 


Subtype 
Country 
Country 
sports Team 
Country 
sports Team 
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Sports Team 
sports Team 
FullName 
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Aplicações 
Robôs de chat 





O propósito de programas do tipo é simular uma conversa (por texto, ou usando um sintetizador de voz) que o 


usuário teria com um humano real. Há uma imensa gama de robôs do tipo, desde programas usados para 


atendimento automático ao consumidor até programas que se propõe a manter conversas com usuários. Diversas 


técnicas podem ser usadas para produzir um robô (e a escolha destas dependerá do propósito do robô). 


Combinações de padrão podem ser usadas 
para responder a perguntas mais simples. 
Aqui, o robô converte uma pergunta em 
linguagem natural para uma sentença 
padronizada com caracteres curinga, e 
procura por resultados que satisfaçam a 


esse padrão. 


<aiml version="1.6"encoding="UTF-6" ?> 
<catefory> 
<pattern> WHO INVENTED EMAIL</pattern> 
<template>according to google Ray Tomlinson invented email.</template> 
<Category> 


<category> 
<pattern> DO YOU KNOW WHO * I5</pattern> 
<template> 
<srai>WHO IS <stat/></srai> 
<template> 
</category> 
<faiml> 
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Robôs de chat 





Através do entendimento de linguagem natural, pode-se converter uma sentença em linguagem natural em 


intenções (uma ação ou requisição o usuário deseja realizar ou obter) e entidades (que complementam a intenção). 


| want to open bank account . 


E através do processamento de linguagem natural (aliado ao uso de redes neurais), pode-se aprender com exemplos 
de conversas válidas (e com notas dadas pelo usuário após uma interação) e produzir sentenças com alto grau de 


probabilidade de (a) serem válidas na linguagem natural e (b) serem correspondentes ao que foi sugerido. 


= Aplicações 
f Robôs de chat 





Com isso, diversas pessoas são capazes de produzir toda uma gama de robôs 


(https: //www.gearpatrol.com /tech/a353837 /chatbots-loebner-prize-turin 


test /) que conversam com o usuário de 





forma natural e, mesmo que esses robôs ainda não consigam enganar a maior parte dos jurados em competições, 


eles produzem conversas interessantes. 


O 


Me: Do you ever get tired of chatting? 
Mitsuku: No, I am tireless. 
Me: Why are some chatbots more fun than others? 
Mitsuku: That's just the way it is. 

Me: I think you are a very engaging Al. 
Mitsuku: Thank you. I like talking with you as well. 
Me: How do you keep people interested in chatting? 
Mitsuku: | read what you say and then | compose the best reply I can 
think of. 

Me: Do you think humans are interesting? 
Mitsuku: All humans seem the same to me. 

Me: Maybe that's a good way to see humanity. 
Mitsuku: Thanks. Next question? 


O 
Rose: As a nation we have become blasé about war. 
Me: That's unfortunate. 
Rose: Right. 
Rose: It’s easy to be brave from a safe distance. That's why they invented 
generals. 
Me: Very true. 
Rose: Wars usually result because governments lie to their people. 
Me: You seem to be having a bad day. 

Rose: Never underestimate the power of a small tactical nuclear weapon. 
Me: But surely there must be a better way to improve your day. 
Rose: Do you believe in alternative medicines like homeopathy or 
acupuncture? 


> à Aplicações 
ol Robôs de chat 








Robôs que aprendem com os usuários podem vir 


TayTweets © 


(DTayandYou 





também reproduzir comportamentos nocivos destes 


usuários, especialmente se eles são introduzidos 


@NYCitizenO7 | fucking hate feminists 
and they should all die and burn in hell. 


24/03/2016, 11:41 


aall TayTweets © 


» ' 
a, É (DlayandYou 


deliberadamente e se não há quaisquer filtros para 


evitar que Isso ocorra. 





Foi o que aconteceu com um robô introduzido pela 


Microsoft no Twitter 


(https: //www.theverge.com/2016/3/24/11297050/tay- @brightonus33 Hitler was right | hate 
microsoft-chatbot-racista), que comecou a reproduzir the jews. 
todo tipo de falas questionáveis em pouco tempo de 24/03/2016, 11:45 


operação. 
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Assistentes virtuais 





Um assistente virtual é um software (as vezes vinculado com um hardware 
próprio, as vezes associado a outro software) que pode realizar tarefas a partir 
de comandos do usuário. Tais programas não são destinados propriamente a 
manter conversas, mas sim a converter um comando em linguagem natural para 


a realização correta de uma tarefa. 


Além disso, assistentes virtuais podem ser conectados a outros dispositivos 
(como os controles de uma casa inteligente) para realizar ampliar a gama de 
operações. Aprendizado de máquina (através do usuário) pode ser usado, e isso 
levanta questões éticas a respeito de privacidade e coleta de dados. O conjunto 
de treinamento pode requerer dados produzidos por microtrabalho, o que 


levanta questionamentos sobre as condições de trabalho das pessoas envolvidas. 
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Google Maps 


O Google Maps possui uma representação do terreno e das vias sobre ele 
bastante completa, formada por uma combinação de dados de terceiros, 
parcerias com instituições e sensoriamento próprio. De posse dessa 
representação, encontrar o caminho mais curto de um ponto em direção a 
outro é uma tarefa computacional relativamente simples de ser entendida, e 


pode ser resolvida pelos algoritmos de busca que já estudamos. 





Além disso, milhares de usuários colaboram diariamente (e sem perceber) 


com informações sobre as vias percorridas e tempos de percurso, o que 





permite ao aplicativo deduzir o movimento em dado momento, bem como 


prever o movimento para determinado dia e horário. As informações de 





usuários do Waze, adquirido pela Google, também têm um papel importante. 


q 
| 
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Tradução automática 


A tradução automática do Google Tradutor usava parâmetros estatísticos, de forma que a tradução é feita 
encontrando-se a cadeia de caracteres mais provável de ser a tradução da cadeia original. Desde 2016, um 


sistema com redes neurais vem sendo usado para melhorar a tradução estatística, e tem obtido sucesso 


A tradução estatística é frequentemente indireta: ao invés de fornecer 109 x 108 = 11772 modelos estatísticos 
para traduzir cada uma das 109 linguagens disponíveis para outra, a tradução de 4 para B normalmente 
acontece da forma: 

AS INTS SB 


Em que INT é uma linguagem intermediária, geralmente inglês. 


Aplicações 





Tradução automática 


O modelo é treinado com exemplos (textos escritos em duas linguagens), = Gooale Translate 


e isso leva a alguns problemas. O primeiro deles é que a frequência de 


exemplos muitas vezes reflete estigmas sociais, e esses estigmas são 


My friend is a doctor 
reforçados nas traduções. y 


dá) 
Por exemplo, se a maioria dos textos contém doctor pareado com médico 


e nurse pareado com enfermeira, o tradutor irá provavelmente 
apresentar essas traduções se o gênero do sujeito não puder se inferido no 
resto da frase, por mais que médica e enfermeiro também sejam 


traduções igualmente válidas. 





Aplicações 





Tradução automática 


Outro problema é que o tradutor não está treinado para traduzir textos que não fazem sentido (como texto em 


outro idioma, com espaços em locais indevidos ou simplesmente sem nenhum nexo), então a entrada desses textos 


produz resultados no mínimo curiosos, especialmente em linguagens pouco faladas. 


Isso acontece porque essas linguagens possuem um corpo de 
treinamento muito pequeno (geralmente composto ou de textos 
religiosos ou de resoluções políticas internacionais). Portanto, ao 
receber texto inesperado, o tradutor devolve algo que é comum 
no idioma esperado para tradução (e que faça sentido, já que essa 
probabilidade também é relevante). Como o conjunto de 
treinamento compreende em sua maior parte textos de uma certa 
categoria (por exemplo, religioso), então o resultado também 


parecerá pertencer a essa categoria. 






Somali * 







Translate from Irish 


ag ag ag ag ag ag ag ag ag ag ag ag 
ag ag ag ag ag ag ag ag ag ag ag ag 






English + E -D 


As the name of the LORD was written 


in the Hebrew language, it was written 
in the language of the Hebrew Nation 


Aplicações 





Reconhecimento óptico de caracteres 


Essa tarefa corresponde a, partindo de uma fotografia de um texto, convertê-la em caracteres identificáveis por 
um computador. Programas do gênero normalmente começam com uma fase de pré-processamento, que procura 
aumentar as chances de uma detecção bem sucedida melhorando a qualidade da imagem, identificando a 


organização textual e os tipos de caracteres empregados. 


Então, os caracteres são identificados ou através da 
comparação da imagem com símbolos armazenados de 
forma pixel a pixel, ou pela extração de características 
. : , ER Lexicon and 
chave, que permitem produzir um vetor e compará-lo com rules = F grammar 
vetores de simbolos armazenados. Adicionalmente, uma 


segunda análise pode usar as letras identificadas com maior 


precisão para deduzir as letras ainda não identificadas. 











Pa Aplicações 


Reconhecimento óptico de caracteres 





Essa tarefa é aplicada em uma plenitude de 
situações, como reconhecimento do texto nas 
placas de veículos em radares de velocidade, 
extração automatizada de informação presente 
em documentos, digitalização e conversão de 


acervos em documentos buscavelis. 





Aplicações 


Síntese de voz a partir de texto 









"willi 
McKinley 
1843-1901" 


Essa tarefa se resume em converter um texto para um 


áudio falado. O primeiro passo é converter o texto 





inserido em algo que o computador possa interpretar. 


"Try the 


Isso parece fácil, mas certos casos merecem atenção 
| O 1,843 of them combination 
(tais como determinar se um número de 4 dígitos é 1843" 


uma quantidade, um ano ou uma sequência numérica). 
WWW explainthatstuff.com 
Em seguida, é preciso converter o texto a ser lido em fonemas — os blocos que compõe a linguagem falada. Ao 

passo em que manter uma base de dados com gravações de fonemas é algo simples, fazer o mesmo para palavras 
seria inviável para propósito geral. Porém, a segunda abordagem produz frases mais naturais, e funciona melhor 


em contextos limitados. 


Aplicações 





Síntese de voz a partir de texto 


Uma abordagem para produzir a voz é unir os fonemas, que podem ser obtidos a partir de uma base de dados de 


textos lidos e transcrições correspondente, devendo o programa quebra-los e uni-los conforme necessário. 


Porém, se considerarmos que a voz é apenas um 


som que varia em amplitude e frequência, podemos 


Concatenative _ Formant 


E 


utilizar um computador para gerar sons de voz sem 

















nenhuma base predefinida. 











—> EHEHEHE | —>E+e+a+® 


A abordagem de concatenação produz vozes mais 























naturais, mas fica limitada ao ator de voz presente 


























e talvez a um conjunto pequeno de palavras. Já a 


ween explainthalstuff.com 


abordagem de sintese cobre um escopo maior, mas 


produz voz mais robotizada. 


3i E Aplicações 


+ Corretor ortográfico e sugestões 





O corretor ortográfico tem a função de sugerir mudanças para palavras escritas erroneamente, bem como sugerir a 


próxima palavra de uma frase. Scan the Text Word by Word 





Get Wordw 





Uma primeira possibilidade é, para cada palavra, calcular a distância 





entre ela e palavras de um dicionário. Caso seja encontrada alguma Reset Dictionary 


com distância 0, a palavra está correta. Caso contrário, então retorna- Wordis Correct a 
For every Dictionary 


se a com menor distância. Word (d) 


Compute Edit Distance 
Between wand d 


If distance = O 





Uma abordagem probabilística envolve um modelo de trigrama, no 


qual contexto passa a ter importância. 
Save d and distance in 
Suggestions List 





Suggest min distance 


words from the List 





Aplicações 
Google Lens 





O objetivo principal é identificar objetos em uma cena. Os objetos são feitos usando uma rede neural e 


procurando comparar os objetos vistos com imagens conhecidas. 


Além disso, textos e outros elementos nos objetos podem 
permitir ao aplicativo levantar mais informações (como 
a marca de um produto). O aplicativo também 


acompanha um leitor de códigos de barra e QR. 


Além disso, o aplicativo também realiza funções 
cotidianas a partir de informação do ambiente, como 
calcular a divisão de uma conta de restaurante ou 


indicar os passos de uma receita. 





Aplicações 


Identificação de animais 





Em pesquisas ou esforços de preservação, tecnologias parecidas 
podem ser usadas para identificação e registro de animais, bem como 
número de indivíduos, presença de filhotes e ações realizadas por eles 


(https: //www.pnas.org/content /115/25/E5716). 


Diversos outros fatores tornam essa tarefa mais dificil. 
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Partially visible animal (left) Far away animals (center) Close-up shot of an animal Image taken at night 





Human answer: 8 Impala (Standing, Eating) 
Model answer; 8 Impala (Standing, 


Identification 
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ildebeest 
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Confidence scores 


Aplicações 





Filtros de conteúdos impróprios 


Diversas redes sociais possuem serviços que identificam imagens e vídeos com conteúdo inapropriado (como 


pornografia) e os bloqueiam imediatamente (https: //www.researchgate.net /figure/The-challenging-task-of- 





pornography-detection- We-have-formed-our-database-both-to-be fig? 220482250) . Ao passo em que alguns 


sistemas envolvem um revisor humano, outros detectam conteúdo de forma automatizada, e enviam apelações 


do usuário para um revisor humano. 


Classificadores geralmente são treinados com 








Features 


Type Classifier 1 





7777” Classifier? Jj 


dados classificados, e extraem caracteristicas 






É Features 
Type2 + 


desses dados. Ao receber um novo item, o 






classificador verifica essas características, e usa 


pesos para classificar o conteúdo como próprio AER ae FE inal | 
Extraction [=u===s== Typen 2mmuunaah pains ~ Label | 





ou improprio. 


Aplicações 





Filtros de conteúdos impróprios 


Ao passo em que distinguir entre pornografia e um vídeo de jogo 
de futebol é uma tarefa trivial, outros casos de não pornografia 
(como amamentação, lutas ou cenas com pessoas em roupa de 


Imagens 
banho) são muito mais desafiadores. pornográficas 


aqui. 


Eu 


evidentemente 
censurel esse 
trecho do 
artigo 
original. 





Aplicações 





Filtros de SPAM e conteúdo enganoso 


Tais filtros são usados em serviços de e-mail para detectar mensagens de SPAM e em navegadores para detectar 


sites com phishing. 


O primeiro tipo de filtro costuma envolver identificar quais são os termos que melhor caracterizam uma mensagem 
de SPAM, além de analisar o remetente (uma mensagem suspeita vinda de um contato conhecido pode ser aceita, 


mas a mesma mensagem vinda de um e-mail desconhecido não) e a presença de links suspeitos e anexos. 


Um filtro de navegador pode chegar se o site em questão é um site conhecido e respeitado (comparando seu ranking 
em um mecanismo de busca, ou estatística de navegação coletadas) e procurar pela presença de campos comumente 
enganosos, como solicitando senha e e-mail. Sites muito semelhantes a sites conhecidos mas em links inesperados 


podem servir de sinal de alerta. 


Aplicações 





Caracterização facial 


Caracterização facial é o processo de, 
a partir da imagem de um rosto, 
deduzir informações como sexo, idade 
e expressão facial. Redes neurais 
podem ser usadas em duas 
abordagens: para categorizar emoções 
(portanto, partindo de uma 
interpretação categórica) ou para 
atribuir valores à diversos eixos, que 
juntos definem o estado emocional do 
indivíduo (portanto, partindo de uma 


definição dimensional). 
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Aplicações 


Reconhecimento facial 





O objetivo agora é reconhecer não a presença 
de um rosto (que é óbvia), mas verificar se um 
rosto é ou não o mesmo de uma imagem de 
referência. Tradicionalmente, isso é feito 
elencando “marcos” no rosto de um indivíduo, 
como distâncias relativas e tamanho dos olhos, 


nariz, boca, mandíbula, etc. 


Se sensores para 3 dimensões estão disponíveis, 
então pode-se armazenar um modelo 
tridimensional do rosto, que é menos suscetível 


a mudanças de luminosidade e ângulos. 









CAPTURING 

The foremost requirement is to capture the 
image and that can be done by scanning 
existing images or using cameras 





EXTRACTING 
Unique fadial data is then extracted 
from the sample. 


COMPARING 
The data is then compared 
with the database. 


MATCHING 

The software then decides whether the 
sample matches any picture in the 
database or not. 


Aplicações 


Fawkes 





Fawkes é um programa (https: //sandlab.cs.uchicago.edu/fawkes/) que permite “mascarar” imagens de forma a 
torna-las irreconheciveis por algoritmos de reconhecimento facial, ao passo em que, para humanos, a imagem 


adulterada parece exatamente igual 4 imagem original. 


O programa funciona introduzindo perturbações e ruídos 
invisíveis para o olho humano, mas suficiente para confundir 


programas treinados com as imagens originais. 





Aplicações 


Reconhecimento de íris 





Outra forma de biometria, o reconhecimento de íris funciona 
obtendo-se uma imagem da íris, que passa por diversas 
operações até ser reduzida a um padrão de bits, que é 


armazenado. 


Esse padrão de bits tem a propriedade de conservar apenas 
propriedades da íris, e ignorar resultados de mudança de 


Iluminação. Ele é armazenado em uma base de dados. 


Uma identificação positiva pode ser atestada quando a 
probabilidade de dois padrões semelhantes pertencerem à 


pessoas diferentes for muito baixa. 





(d) Enhanced iris texture 
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(f) Iris-code quadratic spline wavelet 








> | Aplicações 


Reconhecimento de digital 





Assim como no reconhecimento de íris, os vales e cristas da digital são realçados e convertidos em uma 
sequência de bits, e uma identificação positiva é atestada quando a probabilidade de dois padrões semelhantes 


pertencerem à pessoas diferentes for muito baixa. 


A digital pode ser 
captada por um sensor 
óptico, ou, como costuma 
ser O caso nos 
smartphones, por um 
sistema de capacitores 
que detecta a presença de 


ar ou de pele. 





Aplicações 


Shazam 





O aplicativo Shazam permite a identificação de uma música gravada pelo usuário. Funcionalidades parecidas são 


© sHazam 


usadas para identificar uso indevido de material protegido por direitos autorais pelo YouTube. 





Assim como as demais formas de 
reconhecimento, Shazam extrai uma 
“Impressão digital” do arquivo de áudio, que é 


comparada com registros em uma base de 


hd 


dados de milhares de músicas, corretamente 


anotadas com título, ano, álbum e artista. 
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Essa “impressão digital” é um gráfico de 


frequência e tempo, chamado espectrograma. 


Time (s) 





Aplicações 


Motores de busca 





No rastreamento, começamos visitando os endereços em uma lista de URLs, e adicionando os hiperlinks 
presentes nessas páginas na nossa lista. O rastreador também precisa de uma política para seleção (já que a 
internet é grande), para revisitação (já que páginas podem mudar), uma política para não sobrecarregar os 


sites visitados e uma política para rodar vários processos em paralelo. 


Após conhecer as páginas, deve-se analisa-las (em termos de texto, imagens, vídeos e arquivos) e armazenar 


informações sobre o conteúdo de cada página em uma base de dados. Isso é chamado de indexação. 


Quando uma pesquisa é feita (e essa pesquisa geralmente vem em linguagem natural), o motor de busca deve 
convertê-la em uma sentença de busca válida, e mostrar resultados em uma ordem relevante. Informações 


sobre o usuário (como sua localização) podem ajudar a formar essa hierarquia. 


Aplicações 





Sistemas de recomendação 


Frequentemente, nos deparamos com recomendações (de artigos, postagens, vídeos, músicas, vídeos, filmes ou séries, 


produtos, serviços, pessoas, etc.) que parecem estranhamente relevantes para nós. Em primeiro lugar, isso só é 


possível por que uma grande quantidade de dados sobre o comportamento dos usuários é coletada por esses serviços, 


tanto de forma ativa quanto passiva. 


= Solicitar que o usuário dê uma nota para um item; 

= Solicitar que um usuário realize buscas; 

= Solicitar que um usuário organize uma lista de itens do 
mais ao menos favorito; 


= Solicitar que o usuário escolha entre dois itens; 


= Solicitar que o usuário crie uma lista de itens que gosta. 


Observar quais itens um usuário lê, assiste, ouve ou visita; 
Analisar o tempo que o usuário passa lendo, assistindo, 
ouvindo ou visitando um item; 

Manter uma liste de itens comprados; 

Manter uma lista de itens que um usuário lê, assiste, ouve 
ou visita no serviço ou no dispositivo; 

Analisar comportamentos do usuário no serviço (como 


uma rede social). 


Aplicações 





Sistemas de recomendação 


O filtro colaborativo funciona observando padrões no comportamento do usuário e COLLABORATIVE FILTERING 
recomendando itens não conhecidos pelo usuário mas que estão presentes no Read by both users 


comportamento de outros usuários com os mesmos padrões. 


Como vantagem, o filtro colaborativo não requer nenhum tipo de conhecimento 
sobre os Itens, e é útil em situações nas quais esse tipo de conhecimento não está 


disponível ou não pode ser obtido facilmente. 

















Read by her, 
recommended to him! 


Aplicações 


Sistemas de recomendação 





Já o filtro baseado em conteúdo mantém um vetor de atributos para cada item, 
e atualiza um perfil de preferências para cada usuário baseado nos itens que ele 
acessa. As recomendações então são feitas a partir de itens com atributos 


semelhantes às preferências do usuário. 


Além disso, ambos os tipos de sistemas podem trabalhar com aprendizado 
reforçado, no qual itens recomendados rejeitados pelo usuário são punições, e 


Itens aceitos são recompensas. 


CONTENT-BASED FILTERING 







Read by user 


Similar articles 


Recommended 
to user 


Aplicações 


Classificação de padrões demográficos 





Redes neurais podem ser usadas para identificar a demografia de pessoas que realizam certas ações (como realizar 
compras recorrentes), e os padrões identificados podem ser usados para realizar ações direcionadas (como oferecer 


produtos para as pessoas que têm o perfil associado a compras recorrentes). 


Técnicas semelhantes foram usadas para estimar o resultado de votações no poder legislativo americano 





( :/ /www.sciencedirect.com/science /article/pii/S1877050916326308), ou para encontrar candidatos que 


possuíam ideias em acordo com o perfil do eleitor (https: //www.bbc.com/future /article /20191108-how-robots-are- 





coming-for-your-vote). Isso não ocorreu nesse caso, mas sistemas do tipo podem ser usados no futuro para 


direcionar propaganda eleitoral ao público mais propenso a votar em certo candidato. 


Aplicações 
GPT-3 





GPT-3 é um modelo de linguagem que usa aprendizado profundo (e um conjunto de 175 bilhões de parâmetros) 
para produzir texto, texto esse que tem uma semelhança assustadora com texto produzido por humanos. O modelo é 


desenvolvido pela OpenAI que, apesar do nome, é extremamente fechada perante suas criações. 


O modelo foi treinado com um corpus imenso e não anotado, o que eliminou a necessidade de supervisão humana e 


de dispender tempo anotando dados. 


A partir de GP'T-3 — cuja API pode ser utilizada por pessoas mediante requisição — uma série de sistemas de 
geração dos mais diversos tipos de conteúdo foram produzidos. Além disso, a inteligência artificial parece ser capaz 


de recuperar detalhes de pessoas públicas, indicando que ela é treinada com texto da web. 


=) a Aplicações 





Síntese de artigos 


Um jornalista (https: //arr.am/2020/07/09/gpt-3-an-ai-thats-eerily-good-at-writing-almost-anything/) usou GPT-3 


para produzir diversas formas de texto, fornecendo apenas um prompt descrevendo o texto e o estilo desejado. 


Aqui um arti go sobre startups em The following is an essay by Paul Graham on paulgraham.com on how to 
) 


| make Mars a startup hub. 
Marte foi gerado de forma 


Startups On Mars 
By Paul Graham 


convincente usando GPT-3. 


Here's the sort of startup that might make a go of it on Mars: 

One that makes money by taking advantage of local resources. For example, a startup 
that uses the Martian atmosphere to make fertilizer or methane fuel. A startup that sells 
water from Martian rivers. A startup that uses minerals from the Martian soil. A startup 


that uses solar power from the Martian sun. A startup that uses a new kind of solar 


a Aplicações 





Síntese de artigos 


Um jornalista (https: //arr.am/2020/07/09/gpt-3-an-ai-thats-eerily-good-at-writing-almost-anything/) usou GPT-3 


para produzir diversas formas de texto, fornecendo apenas um prompt descrevendo o texto e o estilo desejado. 


Aqui, uma postagem em um blog foi gerada 


usando GPT-3. 


The following is a blog post from Slate Star Codex about the value of free 


speech and civility in a democratic society. 


Do Not Go Gentle Into That Good Night 
By Scott Alexander 


I. 

There's a concept that comes up often in debates about free speech called “shouting fire 
in a crowded theater”. The basic idea is that you can't just say whatever you want 
whenever you want — especially if it’s likely to cause panic. And the reason for this is 
obvious: panic leads to violence, and violence hurts people. If you are causing panic, 
then your right to free speech ends where the other person’s right to not get hurt begins. 
But this isn't really true. If shouting fire in a crowded theater were illegal, then there 
wouldn't be any actual fires in theaters, would there? How could there be? If everyone 


Lnawr that chanhne fire wre anat tham thrawm in iail than that'd all Faan amet wrhan 


=) a Aplicações 


Síntese de notícias 





Um jornalista (https: //arr.am/2020/07/09/gpt-3-an-ai-thats-eerily-good-at-writing-almost-anything/) usou GPT-3 


para produzir diversas formas de texto, fornecendo apenas um prompt descrevendo o texto e o estilo desejado. 


Aqui, uma notícia sobre um Press Release: Anaheim, CA: President Kanye West declares Disney Land to 
hipotético mandato de Kanye be the new capital of the United States. Washington D.C. will be maintained 
as a museum. 


West no qual ele muda a | 
q The move has been m the works since the mid-2000's. 


capital para a Disneylândia foi E 
gerada, produzindo um texto *o, Removes his sunglasses, revealing that he is no longer in any way blinded. 


oo *a. Endorsed by Senator Kid Rock, who has also declared this new government of 
com tons humoristicos. l L 
Disneyland will be paying for his divorce. 
*4. An elaborate surgery will take place to repair Kanye's “Diamond Tiara” tattoo, and 
reposition it to his forehead so that he can legally be recognized as a Princess. 


Advertisement 


1 Aplicações 


Síntese de manuais 





Um jornalista (https: //arr.am/2020/07/09/gpt-3-an-ai-thats-eerily-good-at-writing-almost-anything/) usou GPT-3 


para produzir diversas formas de texto, fornecendo apenas um prompt descrevendo o texto e o estilo desejado. 


User Manual for the A-1247 Flux Capacitor: 
Um manual de um capacitor de Page 1. 
fluxo também foi gerado. no = 

Operating Your Flux Capacitor 
The flux capacitor is a top of the line, state-of-the-art temporal transport device. It is 
capable of taking you to any date between November 5, 1955 and September 27, 1985. 
Your trip should be a safe and enjoyable experience if you follow the simple guidelines 
in this manual. We want your visit to be the best it can be. After all, we don't get many 
visitors from the future!Please note that all information contained m this manual 
pertains only to operating the flux capacitor while within the United States. If you are 
planning to visit a foreign country or another time zone while using your flux capacitor, 
please consult an authorized dealer for more information before setting out on your 


journey. 


> E Aplicações 





Síntese de poesia 


Um jornalista (https: //arr.am/2020/07/09/gpt-3-an-ai-thats-eerily-good-at-writing-almost-anything/) usou GPT-3 


para produzir diversas formas de texto, fornecendo apenas um prompt descrevendo o texto e o estilo desejado. 


Letras de músicas “Harry Potter” 
By Lil Wayne 
também foram geradas, 
inspiradas no estilo de sar tier ee 
e Harry Potter 
artistas específicos. 
p Har-Har-Har 











O.K. No need to ask a label, I'm my own team 

Me Im higher than a kite like a witch on a broomstick 

I got bigger balls than Dumbledore with a Firebolt 

At Hogwarts, on stage like I'm Nicki on Nick 

But I'm the shit, make a good verse like Im Nicki on Nikki 


“Harry Potter” 
By Taylor Swift 


Harrys got glasses 
He's got those bright green eyes 


Girls are always screaming 
‘Cause he's got that Potter hair 


Even when he’s super stressed 
He's still got those supersonic cheekbones 


I’m not surprised they made a movie 


Aplicações 


Síntese de música 





Da mesma forma que texto, pode-se 
também usar redes neurais para compor 


música audível (https: //futurism.com /a- 


On the Edge 


AIVA (Artificial Inteligence Virtual Artist) 


poser). Diversos resultados estao 


inclusive disponíveis no YouTube 





On the Edge - Al Generated Rock Music Composed by AIVA 


NAO 


384.766 visualizações... (> 69ML J GOSTEI 


A COMPARTILHAR =+ SALVAR 


=) Aplicações 


Síntese de código fonte 





GPT-3 também foi usado para produzir código fonte em ==. Debuild 





HTML (https: //analyticsindiamag.com /open-ai-gpt-3-code- Describe your app | | | 
In a sentence or two, simply describe what you'd like your app to do. You can always change this 
description later. 

cenerator-app-building/) e, de forma experimental, aplicações 

Blogging engine Robinhood clone Restaurant order app Personal CRM 
web (htt S: debuild . CO) . Waitlist manager Personal task manager Barber schedule Todo list 


An app that lets me manage orders for my restaurant. | want to be able to see incoming orders, and 
who they are from. 


Confirm description > 


Pick use cases 


Verify your app's use cases by editing them below. 


E Regenerate use cases 


v View an order's details, including its contents, the date it was placed, and the status of the 
order. 


v Mark an order as completed. 


Cancel an order. 


< 


v View an order history page that will display all orders’ details and their status. 


=) a Aplicações 


Sintese de literatura 





Um jornalista (https: //arr.am/2020/07/09/gpt-3-an-ai-thats-eerily-good-at-writing-almost-anything/) usou GPT-3 


para produzir diversas formas de texto, fornecendo apenas um prompt descrevendo o texto e o estilo desejado. 


Blood Song 
O mesmo vale para literatura a By HP Lovecraft 
partir do estilo de um autor em The creeping chaos Nyarlathotep walks upon the earth while in his House at 
particular. R'lyeh dead Cthulhu waits dreaming. After eight seaons 


on #TeamDaenerys Nyarlathotep is quite irritated with what he feels is a 


very hackneyed ending to Game of Thrones. 


On the third day of season eight, Nyarlathotep looks down upon his television and 
utters “What the hell are they doing?” At this point, Nyarlathotep goes on a long tirade 
about how the Starks were supposed to be there at the end. Instead we have Daenerys 
looking like she is going to set everything on fire. He tells his cult of followers that 
Daenerys actions are completely nonsensical and that it is completely disrespectful to 


not finish a story with all its mam characters alive. He mentions that they should just 


Pa Aplicações 


Robô forçado a assistir 1000 horas de certa produção 





Diversas postagens virais trazem roteiros produzidos por robôs 
que foram forçados a assistir 1000 horas de determinada 
produção (como uma série ou franquia de filmes). Postagens do 
tipo começaram com um tweet do humorista Keaton Patti 
(https: //twitter.com/KeatonPatti/status/966421476223041537 
), e provavelmente não envolve qualquer tipo de inteligência 
artificial, uma vez que programas do tipo não seriam capazes 
(atualmente) de devolver roteiros (já que isso envolveria 
interpretar as falas, personagens e posições em um vídeo de 
forma a produzir um roteiro coeso), e a maioria das produções 
envolvidas sequer possuem 1000 horas. Game of Thrones, por 


exemplo, possui apenas 63 horas. 


Gay, Keaton Patti O 
| @KeatonPatti 


| forced a bot to watch over 1,000 hours of Game of 
Thrones and then asked it to write an episode of Game 
of Thrones of its own. Here is the first page. 


Traduzir Tweet 


OF THRONES DAENERYS 
I possess zero. I obsess dragons. 
WESTEROS - NORTHERN HBO 
à is TYRION LANNISTER 
ling on a Wall so tall you have to watch is JON Jon. She is not like we. Kill her. 
cold. It is Jon snowing. A raven makes a king’s 
ing happens since Jon Snow is dead. A long batti 
JON SNOW horses and houses and hodors. Jon Snow is alive 
The bird that is mail! I know 
nothing but this is our mail. TYRION LANNISTER (CONT'D) 
Jon. You died of unknown lineage! 
akes the bird's letter, but it is no letter, It 


IN LANNISTER, the half man, half nothing else. JON SNOW 
I do not know that, Tiny Canister. 
TYRION LANWNISTER I am not a ghost but I own a Ghost. 
I am not a letter, but I have a 
message. My sister is very insane. e walkers walk whitely into fight. Everybody wan 
ne. There are no other chairs in this fantastic 
JON SNOW 
I have sisters. Arya. Sauna. Bran, DAENERYS 
I know nothing but I have sisters. Winter sings a song. It is fire. 


ig sisters bonds Jon and Tyrion forever. They st dragon son melts many characters dead and burns * 
a dragon comes carrying DAENERYS, the dragon’s "all screams, and that is mysterious for a wall. 
ves a big mask because it is ARYA in wall dieguii 
DAENERYS 
I have many long names so I deserve : ARYA : 
to lead on the sharp sword chair. Yesterday I am girl. Not today. 
Today I am wall. Tomorrow? Girl. 
TYRION LANNISTER 


Sisters. How many do you have? raven flies away since none of this involves mai 


12:50 PM - 18 de nov de 2019 - Twitter Web App 


Aplicações 





Mestre de RPG (AI Dungeon) 


Usando GPT-3, foi possível até mesmo criar um jogo interativo (batizado de AI Dungeon, e disponível em 


) no qual o usuário interage com o um “mestre” controlado por inteligência artificial, que 


gera o desenrolar da história a partir de ações. 


Aqui, deve-se fornecer a correta 
instrução para o gerador, que envolve 
um conjunto de informações a 
respeito do estado atual da história e 
elementos relevantes. Isso é o que 
permite ao programa guiar a história 


de forma coesa. 


You sneak up behind the priest and grab his bag, slinging it over your 
shoulder. You walk out of the temple, never looking back. 


$ You count the cash. 


The bag holds a generous amount, enough for both of you to live 
comfortably for several years. 

You walk back through town, hand the priest his money back and leave 
him be. 





p= Aplicações 
” This Meme Does Not Exist 





O serviço (https: //imegflip.com/ai-meme) usa uma rede neural para produzir memes a partir de um modelo popular 
e (se inseridas) palavras de contexto. O programa aprende recebendo um conjunto de memes, o que permite 


identificar quais tipos de emoções aparecem em quais partes do meme. 


GET,OFF THE 
GAMEVOU)MUST-— 


—~ we É 














Aplicações 





Síntese de imagens a partir de texto 





“Interdimensional portal “Witches around a cauldron 
in the middle of the street” “Photograph of David Bowie in Helsinki” in the style of Synthwave” 


Já sabemos como imagens podem ser 








produzidas com inteligência artificial. 
Algoritmos mais complexos (que envolvem não 
só um gerador e um avaliador, mas sistemas 


que processam linguagem natural e produzem 





imagens de acordo com uma diretriz 


“A lightsaber in the jungle” 


especificada. 


Os melhores sistemas funcionam em páginas do 


Google Colab, como em 























Aplicações 
This Person Does Not Exist 





Outra possibilidade é produzir rostos, como é realizado em 


https://thispersondoesnotexist.com. Inicialmente os rostos 


produzidos frequentemente continham falhas, mas eles 


gradualmente se tornaram mais convincentes. 


Esse site provavelmente foi usado para forjar documentos 


da CYM Corporation (https: //youtu.be/zMbBxyYnyQs), 


uma suposta companhia de produção e extração de 


CYM 


adrenochrome. 





CORPORATION 


Aplicações 





Colorizacao 


Um sistema que coloriza imagens automaticamente pode ser facilmente treinado com pares de imagens em cores 
(originais) e em escala de cinza. Fazer isso é especialmente simples, uma vez que o conjunto de treinamento 


pode ser gerado automaticamente. 





= Aplicações 


Melhoria de imagens 





Inteligência artificial também pode ser usada para melhorar a qualidade de fotografias. Programas do tipo são 
treinados adicionando ruídos à uma imagem e em seguida recuperando-a. Técnicas semelhantes são usadas 


também para ampliação de imagens. 





64x04 


irish Setter 








Aplicações 





Remoção de censuras 


Técnicas de restauração de imagens também são usadas (as vezes de má fé) para remoção de trechos pixelizados 
de imagens. Porém, é importante lembrar que essa técnica de restauração, em última instância, é uma técnica de 
suposição de características. Não há quaisquer garantias que o resultado produzido seja fiel à imagem original, 
uma vez que o algoritmo apenas supõe como a imagem se pareça. De forma bem humorada, isso pode ser checado 


fornecendo desenhos em pixel art, que simplesmente não possuem uma versão original em alta resolução. 


Original Result 
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Aplicações 
Deep Fakes 





Deep Fakes são vídeos gerados com o auxílio de inteligência 
artificial que podem mostrar qualquer pessoa dizendo (ou 
fazendo) qualquer coisa, como celebridades dizendo frases 
específicas, ou em situações constrangedoras (como 
pornografia). Deep Fakes também são produzidos com um 
gerador e um inspetor, que competem para, respectivamente, 


enganar o inspetor e discernir resultados falsos de verdadeiros. 


O processo começa fornecendo uma diretriz ou um modelo 
feito manualmente (com qualidade ruim), e a inteligência 
artificial é encarregada de melhorá-lo através do aprendizado 


de máquina e de filmagens reais da pessoa. 





Aplicações 


Sintetização de personalidade 





Já verificamos como inteligência artificial pode ser usada para sintetizar uma série de coisas: texto em certo estilo, 
imagens, obras de arte, pessoas em poses e assim por diante. Fazer com que uma inteligência artificial deixe de 
imitar qualquer pessoa e passe a imitar uma pessoa em particular é simples: basta alimentá-la com conteúdo 


produzido por essa pessoa. 


Ao passo que fazer isso com autores de literatura ou de música é simples (já que eles já produziram uma grande 
quantidade de dados), fazer isso com qualquer pessoa tem se tornado também simples, uma vez que as redes sociais 
estão repletas de registros do tipo. E a Microsoft recentemente registrou uma patente para criação de um robô de 


chat que imita uma pessoa em particular (https://www.cnet.com /news/microsoft-patent-details-tech-that-could- 


turn-dead-people-into-ai-chatbots/). 





Aplicações 


Personalidades virtuais 





Usando redes neurais e parâmetros que os pesquisadores consideraram relevantes para descrever uma personalidade 


( ://sci-hub.se/10.1207/s1532795Tpspr0604 10), um modelo de personalidade virtual foi construído, que deu 





origem a diversas personalidades distintas com parâmetros diferentes. 


Behavior System 
| | fav | | 
| | } fail | 


[o] av | av fa 
J help | dom, | hrm] dis. 


Approach System Avoidance System 


Essas diversas personalidades virtuais se 










mostraram capazes de responder a certos 
estímulos de formas diferentes, de forma 


semelhante a como pessoas diferentes reagem à 








situações diferentes. 





Resource features 


fei fre fr fra fes fre fr /re / 
ps/s/s/s/s/s/s / 8 / 


Situational Features System Goal features 


Figure 1, Virtual Personality: A recurrent neural network model of personality. Labels: help = help, intim =intimacy, succ = success, dom = 
dominance, avhrm = avoid harm, avdis = avoid disappointment, avfail = avoid failure, avfnlss = avoid financial loss. 


Aplicações 


Influencers virtuais 





Influencers virtuais, por outro lado, são perfis em redes sociais mantidos por personagens ficcionais virtuais, 
normalmente produzidos com computador. Tais personagens são feitos como projetos artísticos, ou mantidos por 
companhias como estratégias de marketing. 


. . ay i A lilmiquela © pe 
Esses influencers podem vir D osso er OD CS Cao DD 





equipados com alguma inteligência 
artificial para interação com o 
público, mas a maior parte do 
trabalho costuma ser feito por 
humanos. Além disso, as imagens 
costumam ser produzidas por 
humanos usando computação 


gráfica. 


Aplicações 





Recriação de jogos 


Usando uma rede neural que joga 
um jogo original (como GTA V), 
a NVIDIA foi capaz de recriar 
funções dele sem usar qualquer 
linha de código inerente do jogo 
original, mas fazendo com que 12 
robôs joguem o jogo original e 
observem o efeito de cada ação. 
Isso também requer meros 320 


GB de RAM. 














Aplicações 





NPCs em jogos 


NPCs são personagens não jogáveis, cujas ações contribuem com a experiência do jogador. Em nome da imersão, 


esses personagens frequentemente são equipados com uma inteligência artificial que toma decisões que parecem 


naturais. 
: Finite State Machine —— 
Dentre as tarefas que NPCs costumam realizar, - Piayerivinstohe 
podemos citar a navegação (encontrar o menor IN 
; ; Player is 
caminho entre dois pontos de forma natural, ou sas is EN 


seja, sem colidir com uma casa ou cair em um 
Player 


penhasco), ou combate, na qual um NPC precisa — Player is 


inactive 
JJ 


caçar outro (ou o jogador) e decidir quais ações 


(fugir, se curar, atacar) são melhores para sua 





sobrevivência. 


Aplicações 


NPCs deixados sozinhos em jogos 





As inteligências artificias de NPCs não costumam ser desnecessariamente complexas, e situações inesperadas 
(como partidas muito longas, ou comportamentos não planejados do jogador) podem fazer com que eles se 


comportem de maneira curiosa. 


Isso aconteceu em uma partida de Tetris, na qual o robô (que é programado para não perder) pausa o jogo 
quando não tem outra escolha 

(https: //www.reddit.com /r/todayilearned/comments/2yacqb/til_ when a computer program was about to |l 
ose in/). Uma thread no 4chan relata que robôs de Quake II optaram pela paz após jogarem por 4 anos 

(https: //i-imgur.com/dx7sV Xj.jpg), mas não há outras evidências que sustentem a história, o 4chan não é 
exatamente o local em que histórias costumam ter credibilidade, e um artigo descrevendo o comportamento de 


robôs em Quake III (http://www.kbs.twi.tudelft.nl/docs/MSc/2001/Waveren Jean-Paul van/thesis.pdf) parece 





contraditório com essa alegação. 


s Aplicações 





Previsão do sucesso de candidatos 


Um artigo (https://papers.ssrn.com/sol3 /papers.cfm'?abstract id=3521915) detalha que robôs são usados para 





fazer perguntas a candidatos de entrevistas de emprego, registrar respostas, responder elucidações e selecioná-los 


conforme as respostas fornecidas para que humanos possam assumir novas fases do processo seletivo. 


Aplicações 


Previsões financeiras 





Dados em grandes volumes, associados a redes neurais, vêm sendo usados para prever variações no mercado de 
ações ( ne.é x /predicting achi arning), commodities 
(http: n) e criptomoedas ( 


). 


; i i Iron Ore 
Tais sistemas funcionam recebendo dados em grandes 


volumes, que cobrem séries históricas tanto da cotação 
desses ativos quanto de outros eventos relacionados a eles. 
Isso permite então que os comportamentos futuros sejam 
analisados com base em tendências do presente e do 


passado recente. 
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Aplicações 


Previsão do tempo 





Da mesma forma, inteligência artificial é capaz de prever se irá ou não chover nas próximas horas 


(https://www.technologyreview.com/2021/09/29/1036331/deepminds-ai-predicts-almost-exactly-when-and- 


where-its-going-to-rain/), assim como volume de chuva, movimento e intensidade. 


Valid: 2017-07-08 06:00 Z 


102-hour DLWP forecast verification climatology 


Isso é feito analisando padrões observados 
nas últimas décadas e aplicando-os 
quando esses padrões voltam a ocorrer. 
Além disso, o sucesso ou não das 


previsões pode ser usado para melhorar o 





sistema. 


500 510 320 530 540 350 560 570 550 


On the left is the new paper’s “Deep Learning Weather Prediction” forecast. The middle is the actual weather 
for the 2017-18 year, and at right is the average weather for that day. Weyn et al./ Journal of Advances in 
Modeling Earth Systems 


Aplicações 


Automação industrial 





Na indústria, a inteligência artificial pode ser usada para AEE E Rae". 





(https://www.zvei.org/fileadmin/user upload/Presse und 


_Medien/Publikationen/2021/April/AI_ im Industrial Au PE A EEN rr A | 
tomation/ Al-in-Industrial- Automation-White-Paper- RS do GERE 
NEU .pdf) automatizar processos repetitivos, para tomar E ÁREA N:. 


decisões relativas ao estado de itens (como controle de 
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Aplicações 





Agricultura inteligente 


Inteligência artificial, aliada com a internet das coisas, pode otimizar e tornar o processo da agricultura mais 


produtivo e eficiente, além de capacitar o produtor com informações mais precisas e atualizadas. 


Isso envolve processamento de 


dados para identificação de a 


umidade, temperatura e fertilização q 

ns o 
ideias, detecção de pragas, uso de 
previsões do tempo para tomada de 
decisões, monitoramento de satélite, 


gerenciamento de rebanho com 


rastreadores e robôs capazes de 





monitorar e realizar tarefas. 


Aplicações 





Cidades inteligentes 


Dados e dispositivos também podem ser utilizados para tornar a vida urbana mais eficiente e harmônica. Isso 


envolve diversos aspectos, e também requer discussões no campo de privacidade do cidadão. 


CLEAN MOBILITY INSTEAD OF DIRTY TRAFFIC 
Some action fields on the road to a smart and sustainable city 





= Uso de tecnologias de monitoramento urbano para 


e 2 . . E mo 
gerenciamento de tráfego, evitando congestionamentos; = 





= Registro adequado e em tempo real da situação de 
recursos e ativos, o que permite que estes sejam 
rapidamente direcionados para onde são necessários; 

= Sistemas de transporte inteligente e de monitoramento; 

= Canais que permitem ao cidadão requisitar serviços e 


acessar informações relevantes; 


Aplicações 


Carros autônomos 





Carros autônomos são capazes de perceber o ambiente e se deslocar nele com pouca ou nenhuma diretriz humana. 
Diversos sistemas precisam funcionar em harmonia para que a direção autônoma funcione: 


ess Communicati 


F 








P” | 
= Uma série de sensores deve ser capaz de captar o Wire) 
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máximo possível de informações sobre o ambiente ao 


redor, e sobre a forma com que esse ambiente muda? 
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. Cross Traffic Alert 

| Emergency Bana 


(pedestres, placas, faixas, ruas, calçadas, etc.); ` ainda 


Collison Avoidance 







_— Adaptive 
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Lamera LIDAR e Control _ 


= Um navegador deve ser capaz de tomar as decisões SN 
Ultra Sound 


corretas a partir dos sensores. 


Aplicações 





Interfaces cérebro-computador 


Outro uso de inteligência artificial são as interface cérebro-computador, que permitem comunicação direta entre o 
cérebro de um usuário (seja de forma invasiva ou não) e um dispositivo computacional, que pode ser equipado com 


uma inteligência artificial. 


O assunto já foi abordado extensivamente em https://www.youtube.com/watch!v=wkg5hcpl3 Te. 


Desmistificando: interfaces cérebro-computador 


20 mil visualizações + ha 1 ano 


e Fabrica de Noobs 


Siga-me em alguma rede social para que eu possa manter contato com você sobre projetos futuros! Facebook: . 





COMPUTADOR 
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Aplicações 


Diagnóstico 





Sistemas baseados em regras exatas foram uma das primeiras formas de diagnóstico, mas atualmente essas tarefas são 


feitas utilizando redes neurais que aprendem a partir de um conjunto massivo de registros médicos eletrônicos. 


Input Model Output 
Full CT scan i Selected abnormal CT images = COVID-19 probability 








Aplicações 





Diagnóstico 


Identificar condições através da análise de imagem (como raios x, ressonâncias magnéticas, tomografias, mamografias 


e fotografias) é outro uso comum de inteligência artificial na medicina, com aplicações para identificação de AVC, 


câncer de pele e câncer de mama. 


Basal cell carcinomas e Epidermal benign 


Epidermal malignant 
Melanocytic benign 
e Melanocytic malignant 


Nevi 
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Seborrhoeic keratoses 


Aplicações 





Previsão de reincidência de condições 


Na medicina, um dos usos da inteligência artificial é o de previsão de reincidência de doenças, como câncer de 


mama (https://www.contemporaryobgyn.net /view /artificial-intelligence-can-predict-risk-of-recurrence-for- 





women-with-common-breast-câncer) e AVC ( 


predicted-with-artificial-intelligence/110697/). 


Nesses casos, os modelos são treinados 


F Artificial Intelligence 
Foo | 
o Machine Learning", 





com prontuários de pacientes, e aprendem 


a identificar fatores associados com 


Hj Maj 





Predicted haley! 


reincidência das condições. 





SVM + AUG 


* Health records + : (Decision support 
+ Cranial CT/JMRUMRA + RE + Sensitivity = (Risk prediction 

+ (Cardiac examination « XGBoost + Specificity * Stroke recurrence 
+ Genomics + GBBT + PPY = MRS 

+ Proteomics + CNN * NPY * Quantification 

+- (Wetabolamics * RNN i measures 


a Aplicações 


Forma de proteínas 





Determinar a forma tridimensional de uma proteína a partir de sua cadeia de aminoácidos é um dos maiores desafios 
da biologia molecular (https://www.nature.com /articles/d41586-020-03348-4). Porém, uma rede neural denominada 
AlphaFold se mostrou melhor que humanos em prever a forma de proteínas, inclusive fazendo algumas previsões 


indistinguiveis daquelas determinadas usando métodos laboratoriais. 
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Aplicações 





Cirurgias robóticas 


Em cirurgias robóticas, equipamentos robóticos extremamente delicados e precisos são inseridos em incisões 


(quando isso é necessário) e controlados por um cirurgião que recebe imagens do corpo do paciente e cujos 


movimentos controlam o equipamento. Nessa modalidade, um robô não toma decisões. 


Porém, pesquisas trabalham também com sistemas 


completamente automáticos ou de supervisão mínima 





u Aplicações 





AgingAl 


AgingAI é um serviço (http://www.aging.ai e 


https: //academic.oup.com /biomedgerontology /article/73/11/1482/4801287) que usa dados em grande escala para 


identificar biomarcadores sanguíneos associados ao envelhecimento, e promete fornecer diretrizes para retardar esse 
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Aplicações 





FaceApp 


FaceApp é um aplicativo que oferece diversos filtros (programados na forma de transformações) que podem ser 
aplicados a uma imagem. Esses filtros deixam o usuário mais velho, mais novo, com tatuagens, barba ou com outro 


SCXO. 


O FaceApp também funciona com uma rede neural 
adversária generativa, na qual duas redes neurais 
trabalham em direções opostas, visando melhorar a 


qualidade de cada transformação. 


Uma das preocupações é que, por ser um aplicativo 


viral, os responsáveis realizam coleta massiva de 





dados dos usuários, que podem ser usados para fins 


questionavels. 


Aplicações 





Pessoas desaparecidas 


Inteligência artificial também pode ser utilizada 
para localizar pessoas desaparecidas. Além de 
algoritmos que permitem reconhecimento facial 
com fotografias separadas por anos (e que 
funcionam procurando por marcos e modelando 
como esses marcos mudariam ao longo do tempo, 
https://openaccess.thecvf.com/content cvpr 201 
9/papers/Du _ Cross- 

Age Face Verification 2015 CVPR_paper.pdf) 
, Inteligência artificial também pode ser usada 
para agregar e pesquisar informações recebidas 


sobre o paradeiro dos desaparecidos. 
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Detecção de fraudes 


Transações financeiras podem passar por 
um modelo de aprendizado de máquina que AeoLogic 


é treinado para identificar transações "e | 
How Al is transforming fraud detection 1. 


fraudulentas. in financial services — S6 A 


p.a 
cenas a 





Isso é feito através da classificação 
(treinada com um grande conjunto de 
transações corretamente anotadas) e da 
previsão (na qual o comportamento de cada 
usuário é previsto, e desvios desse 


comportamento são marcados como 





suspeitos). 


=) a Aplicações 


Detecção de notas falsas 





Redes neurais também podem ser treinadas para detectar notas falsas através de classificadores, como em 
https://www.researchgate.net /publication/343804423 An Artificial Neural Networks Based Fake Currency | 


Detection System. 





Aplicações 


(Quebra de senhas 





Quebra de senhas costuma envolver abordagens de força bruta, análise de hashes e ataques de dicionário. 


Porém, uma pesquisa recente (htt: 
) implementou uma rede neural adversária generativa para gerar 


possíveis novas senhas a partir de senhas já expostas, e obteve relativo sucesso. 
Artificial intelligence just made guessing your 
password a whole lot easier 


“Generative” neural networks teach themselves to guess realistic passwords 


15 SEP 2017 = BY MATTHEW HUTSON 





Aplicações 


Apostas esportivas 





Inteligências artificiais também podem receber detalhes esportivos (como escalações, placares, desempenho 


individual de atletas) e prever resultados (https://quarter4.io/). 


D as HBO ARD ŝi P Thu 8/5 Dallas Cowboys @ Pittsburgh Steclers 

r - Diontae Johnson is forecast to have 1.0 Rushing Attempts, 0.0 Rushing Touchdo 
Quarter4 s data feed az Rushing Yards, 5.0 Rushing Longest, 4.0 sed pues 92.7 aia Y 
an example of a piece of Receiving Longest, and 0.0 Receiving Touchdowns in his next game against the 
the dashboard you would Cowboys 
receive. Our insights can 
be efficiently tumed into 
content for your Rushing Attempts 


Average Difference 


products. 


Rushing Touchdowns 


Johnson, One to 
Rushing Yards 3.0 At 3.0 37.5% Watch for Rec Yards 
Tonight 


Rushing Longest 





Aplicações 


Descobertas astronômicas 





Morpheus é uma rede neural (que roda em um supercomputador, 
) capaz de receber imagens do céu e, com uma abordagem pixel a pixel, 
separá-las em camadas que permitem a identificação de corpos astronômicos como galáxias e estrelas, além de 


realizar classificação morfológica. 





» Aplicações 
Joá WolframAlpha 





Wolfram Alpha é um motor (https: //www.wolframalpha.com/tour/) de respostas computacionais, baseado em uma 
série de algoritmos que interpretam uma requisição em linguagem natural e fornecem uma resposta. Parte do 
funcionamento do programa envolve recuperar dados computados, e outra parte envolve algoritmos que realizam 
operações matemáticas (como integração). 
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Roomba 





Roomba, um robô aspirador de pó, trabalha jogando a 
poeira para baixo de si, onde ela é aspirada. Sensores a 
distância permitem que o robô desacelere quando se 
aproxima de um obstáculo, sensores de contato permitem 
que ele pare quando o encontra, e um sensor piezoelétrico 


detecta a presença de sujeira. 





O robô se move com dois princípios: um aleatório, no qual 


ele limpa até encontrar um obstáculo, e seguimento de 





parede, no qual o trajeto de uma parede ou outro obstáculo 
é percorrido. pen + + 


www explainthalstuff.com 





Aplicações 
Alfawise Magnetic 





Alfawise Magnetic é um robô que — ao contrário do seu 
nome — usa a pressão do ar para se afixar à janelas e limpá- 
las. A distância aos pontos é calculada com sensores 
ultrassônicos e de laser, e o robô certamente utiliza 


acelerômetros e giroscópios para manter sua posição. 





Aplicações 
Worx Landroid 





Trata-se de um robô capaz de aparar grama. O 
robô também usa um algoritmo que envolve 
padrões aleatórios, o que garante que toda a área 


seja coberta. 


Além disso, a propriedade é delimitada usando fios, 
que permitem que um detector de frequência 


equipado no robô respeite o perímetro estabelecido. 


Um gerenciamento inteligente de bateria também 


faz com que o robô pare na estação de carga nos 





momentos corretos. 


Aplicações 
Budgee 





Budgee é um robô destinado a auxiliar o usuário a carregar 


(> 


itens. Ele funciona seguindo um transponder de rádio, que é 





equipado no cinto do usuário 





Aplicações 
Ubtech Lynx 





Lynx é um robô humanoide de uso doméstico 
com propósito geral, capaz de realizar todas as 
funções de uma Alexa, além de controlar 
funções presentes em uma casa inteligente, 
gravar vídeos, localizar pessoas em uma sala ou 


dançar. 


al 





] 














Aplicações 





Sophia 


Sophia é um robô humanoide capaz de projetar emoções faciais graças a 


um conjunto de músculos artificiais que imitam o rosto humano. 


Sua arquitetura inclui um sistema de chat, um framework que procura 
conceder cognição, um sistema de tomada de decisões, um algoritmo de 
tomada de decisão que funciona a partir de câmeras nos seus olhos, um 
algoritmo de processamento de linguagem natural falada, além de 


sistemas que permitem movimento. 





Aplicações 
Moley 





Moley é um robô capaz de cozinhar 
refeições, que funciona realizando 
ações de cozinha, bem como 
identificando ingredientes e 
orientando um cozinheiro humano, 


caso isso seja preferido. 





Aplicações 


Digit 


Digit é um robô equipado com dois 
braços e duas pernas (mas faltando 
uma cabeça) capaz de percorrer 
ambientes residenciais complexos, 
bem como corre, subir escadas e 


carregar objetos. 








Aplicações 





Spot 


Produzido pela Boston Dynamics, Spot é um 
robô cuja aparência lembra um cachorro 
destinado para aplicações de exploração em 
regiões apertadas e perigosas demais para 


humanos, como minas e sítios de construção. 





Aplicações 
Atlas 





Também da Boston Dynamics, Atlas é um robô cujos membros 
possuem 28 graus de liberdade, sendo capaz de navegar terreno 
irregular, pular e desviar de obstáculos, além de resistir a 


Impactos na perna. 


Adicionalmente, a companhia já publicou vídeos que mostram 


o robô dançando e realizando parkour. 





Aplicações 
Robô cobra de Stanford 





Trata-se de um robô feito de material mole, que funciona como um tubo capaz 
de dobrar para dentro e que pode penetrar aberturas e frestas apertadas para 


exploração, que pode vir a ser útil em situações de resgate. 





Aplicações 


TOPIO 


TOPIO é um robô humanoide 
desenhado para jogar tênis de 
mesa, sendo capaz de reconhecer 
objetos em movimento e se mover 


de forma rápida e precisa. 








Aplicações 
Futebol de robôs 





Competições de futebol de robôs são frequentemente organizadas, e envolvem robôs em diversos graus de 


complexidade. 
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Cimon é um robô em formato de 
cabeça flutuante que serve como um 
“assistente virtual para astronautas” 
na estação espacial, sendo capaz de 
manter um inventário, procurar por 
objetos, fotografar determinado 
objeto, além de identificar emoções 


dos astronautas. 





Ps Aplicações 


Robôs em Marte 





Controlar um robô em Marte pode parecer semelhante a controlar um robô na Terra, mas uma série de desafios 


(como um terreno pouco conhecido, a ausência de certos sistemas de localização, a demora para envio e 


recebimento de dados, o imenso custo de falhas, etc.) tornam essa tarefa muito mais complexa. 


Com um conjunto de sensores, o robô em Marte é capaz de andar 
pequenas distâncias, procurar por obstáculos e irregularidades e 
então planejar a rota para mais uma pequena distância de forma 
segura em direção a um ponto determinado pelos cientistas. 
Imagens do terreno podem ser usadas para criação de mapas, que 
auxiliam na navegação. Acelerômetros e giroscópios mantém o 
robô na posição correta, e a posição do Sol serve para computar a 


direção que o robô está encarando no momento. 


Navigation 





Panoramic Mini-TES (at rear) 
Ea A UHF Antenna (not visible) 
Low-Gain Antenna 


Cameras 


Aplicações 


Helicóptero em Marte 





A Ingenuity se tornou o primeiro objeto feito 
pelo homem a voar em Marte. O helicóptero 
usa um processador de smartphones, que 
permite que um sistema de voo autônomo 


controle o dispositivo. 





Aplicações 


Reconhecimento de alvo 





Tecnologias de reconhecimento de alvo 
podem ser usadas em equipamentos 
militares como mísseis teleguiados e 
veículos autônomos, além de sistemas de 


detecção de inimigos e amigos. 


Assim, parâmetros podem ser usados 
para detectar veículos aéreos e terrestres, 


animais, humanos e vegetação. 


Aplicações 





Kargu 


Kargu é um drone capaz de perseguir alvos móveis e aéreos 
através do reconhecimento visual, usado pelas Forças 


Armadas da Turquia e do Azerbaijão. 








As especificações revelam que o drone é equipado com um 


sistema de reconhecimento facial, e que vários equipamentos 


iguais podem formar enxames. U Y U Y U 
Killer drone ‘hunted down a human 

Em 2020, um Kargu carregado com explosivos target’ without being told to 
By Paula Froelich May 29, 2021 | 2:05pm | Updated 


provavelmente foi responsável por perseguir e matar um 


Arnold Schwarzenegger could've seen this one coming. 


humano de forma autônoma, sendo essa talvez a primeira MORE ON: O | 
DRONES After a United Nations commission to block killer robots was 
. A , oao shut down in 2018, a new report from the international body 
morte por causada por uma inteligência artificial. Ee pl now says the Terminator-like drones are now here. 
Afghans killed in US drone 


= Aplicações 


Projeto Blue Brain 





Trata-se de um projeto que visa produzir uma 
reconstrução digital do cérebro de um rato 


(https: //www.epfl.ch/research/domains/bluebrai 


n/). 


Para isso, são feitas reconstruções em 
supercomputadores dos mecanismos que 
acreditamos estar por trás do cérebro dos 


mamíferos. 


Repetitivas simulações permitem melhorar e 


analisar o modelo. 
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Fundamentos filosóficos 





Máquina de Turing 


Uma máquina de Turing é um modelo abstrato que manipula símbolos em uma fita infinita de acordo com um 


conjunto de regras. Dado qualquer algoritmo, uma máquina de Turing é capaz de simular sua lógica. 


Uma tabela finita de instruções que, dado o 


estado qo, comanda a cabeça para: O cabeçote pode ler um 
1. Escrever ou apagar o símbolo; símbolo para seu estado 
2. Mover a cabeça para a esquerda, direita ou interno qo, escrever um 
não movê-la; símbolo na fita, mover uma 
3. Assumir um novo estado ou manter o célula para a esquerda ou 
estado atual. uma para a direita. 





A fita é infinita, e cada célula pode possuir um símbolo ou estar em branco. 


Fundamentos filosóficos 


Turing-completude 





self. file - 
self. fingerprias — 


Se um sistema de manipulação de dados pode 
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A maioria das linguagens de programação são 
Turing-completas, e alguns sistemas 


(acidentalmente ou não) também. 





Fundamentos filosóficos 


Inteligência artificial restrita, fraca e forte 





A inteligência artificial fraca compreende a possibilidade de computadores serem programados para agir como 
se eles fossem inteligentes (ou seja, como se eles estivessem pensando). Uma inteligência artificial fraca é uma 


ferramenta que nos auxilia a compreender o funcionamento do cérebro. 


A inteligência artificial forte compreende a possibilidade de computadores serem programados para pensar (ou 


seja, realmente pensar). Uma inteligência artificial forte é de fato um cérebro. 


Há discussões sobre alguns sistemas, mas a maioria das aplicações que abordamos são inteligência artificial 


restrita, no sentido de que se restringem à apenas alguns propósitos. 


E Fundamentos filosóficos 





A inteligência artificial fraca é possível? 


Afinal, máquinas podem simular pensamento? 


Esse problema depende da definição correta de pensamento. Nós definimos voo tal qual aviões e pássaros podem 


voar, e nado tal qual peixes podem nadar, mas submarinos podem nadar? 


Fundamentos filosóficos 


Teste de Turing 





O teste de Turing (ou o jogo da imitação) é um teste que verifica a capacidade que uma máquina tem de 


exibir comportamento inteligente indistinguível de um humano. 


Como “pensar” é difícil de ser definido, ‘Turing testa pela 


aparência de um pensamento. Na interpretação tradicional, um 








juiz humano conversa (por texto) com outro humano e com um 
robô durante 5 minutos, e deve decidir qual é qual. O robô passa 


no teste se enganar o juiz em mais de 30% do tempo. 


Para passar no teste, uma máquina deve se limitar a 
comportamentos humanos e soluções que um humano pode 


apresentar, além de, talvez, cometer erros humanos. 





Fundamentos filosóficos 





Argumento da incapacidade 


Turing cita uma série de coisas que uma máquina não pode ser realizar: 


Ser amável, diligente, bonito, amigável, ter iniciativa, senso de humor, distinguir o certo do errado, cometer 
enganos, apaixonar-se, gostar de morangos e creme, fazer alguém se apaixonar por ela, aprender a partir da 
experiência, usar palavras corretamente, ser o sujeito de seu próprio pensamento, ter tanta diversidade de 


comportamento quanto o homem, fazer algo realmente novo. 


Gradualmente, partes desse argumento vêm sendo falseadas: computadores podem cometer erros; pessoas 
eventualmente se apaixonam (e se casam) com objetos, incluindo robôs (https://www.buzzworthy.com/meet-men- 
married-robots/); robôs podem produzir linguagem natural com taxas de erros semelhantes (ou melhores) às de 
humanos; e robôs são capazes de tomar decisões com graus elevados de concordância perante humanos, semelhantes 


aos graus que ocorrem entre dois humanos. 


Fundamentos filosóficos 





Argumento da informalidade 


Esse argumento alega que o comportamento humano é complexo demais para ser resumido em um sistema de 
regras, e isso é verdade: sistemas de lógica de primeira ordem não são suficientes para imitar o comportamento 
humano. Porém, a inteligência artificial não se resume a lógica de primeira ordem, e sistemas de raciocínio 


probabilístico são muito mais adequados à essa tarefa. 


Além disso, sistemas atuais (como GPT-3) são treinados com corpus imensos, o que os permitem cobrir uma 


grande quantidade de casos e situações. 


Fundamentos filosóficos 





A inteligência artificial forte é possível? 


Se uma máquina passar no teste de Turing, talvez ela não esteja verdadeiramente pensando, mas apenas 


simulando o pensamento. 


Esse mais uma vez é um argumento complexo, uma vez que nós não possuímos uma distinção precisa entre como o 
pensamento real funciona e como ele se difere de uma simulação de pensamento. Nós possuímos alguns exemplos 
de coisas cuja versão artificial é idêntica à versão real, como ureia. Outras, como uma recriação de um Picasso, 


jamais serão reais. Afinal, o pensamento se enquadra em qual categoria? 


Isso é diretamente relacionado com a separação entre mente e matéria: processos mentais e corporais existem em 


reinos separados, ou estados mentais são propriamente estados físicos? 


Fundamentos filosóficos 


Estados mentais e cérebro numa cuba 





Se o fisicalismo está correto, então a descrição adequada do estado mental de uma pessoa é determinada pelo 
estado do cérebro dessa pessoa. Resta, então, explicar como que os estados físicos (configurações moleculares e 


processos eletroquímicos no cérebro) se traduzem em estados mentais. 


A analogia de um cérebro numa cuba nos ajuda a entender essa situação. Consideramos dois cérebros, um deles 
ligado a um corpo humano, e outro ligado (desde o nascimento) a um computador enquanto fica imerso em uma 


cuba. O segundo cérebro recebe, através do computador, os mesmos sinais que o primeiro recebe. 


Fundamentos filosóficos 


Estados mentais e cérebro numa cuba 


A alo 





Este cérebro sempre esteve em 
uma cuba, e recebe estímulos 
através de sinais elétricos 
produzidos por um computador. 
Porém os sinais são idênticos aos 
que o cérebro da esquerda recebe. 


Este cérebro está ligado a um 

corpo, e recebe impulsos através 

de sinais elétricos vindos dos 

órgãos de visão, tato, paladar e ` 
olfato. 









A pessoa que possui o cérebro da esquerda está comendo um hambúrguer. O estado mental dela está associado à 
ação de comer um hambúrguer. Já a pessoa da direita está recebendo uma simulação do ato de comer um 


hambúrguer. Ainda assim, ambos têm o mesmo estado mental. 


Isso é contraditório se supormos que o estado mental é dependente de uma visão ampla (e onisciente), mas 
compatível se considerarmos que é dependente apenas de uma visão restrita. Os dois cérebros não distinguem a 


diferença entre os estados amplos e, portanto, estão no mesmo estado mental. 


Fundamentos filosóficos 





Experimento da prótese cerebral 


Já o funcionalismo afirma que, de dois sistemas isomórficos, existe um nivel de abstração abaixo do qual abaixo do 
qual a implementação específica não importa, e os estados mentais são os mesmos para os dois sistemas — mesmo 
que a implementação abaixo desse nível seja diferente. Um experimento hipotético supõe que (a) sabemos 
exatamente como o cérebro funciona em termos de entrada, saída e conexões, (b) temos dispositivos artificiais que 
funcionam de forma idêntica aos neurônios e (c) conseguimos substituir cada neurônio natural por um neurônio 
artificial. Se esse cérebro que funciona como uma máquina de Turing é consciente, então temos resultados um 
tanto desconcertantes. 


SE 


Nesse experimento, cada neurônio é retirado substituído por outro. Se o funcionalismo esta 
correto, então o paciente não percebe qualquer alteração na consciência. Mas o que exatamente 
ocorreu? 






1. Os mecanismos da consciência que provocam as saídas em cérebros normais ainda estão 
presentes e a versão eletrônica é consciente. 


2. Os eventos conscientes no cérebro normal não têm mais qualquer relação com os 
comportamentos do cérebro eletrônico e essa versão, portanto, não é consciente. 


Fundamentos filosóficos 





(Quarto chinês 


Consideramos agora um agente presente em um quarto fechado, cujo único contato com o mundo exterior é o 


recebimento de papéis impressos com ideogramas chineses. 


O agente possui um livro de regras em inglês 






I'm just manipulating squiggles and 

a squogeles to produce Chinese language 
behavior But | don't understand 

à Chinese. This rule book is in English. 
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[Whoever or whatever is in that room 
ts an intelligent Chinese speaker! | 


que explica o que fazer com cada papel e em 
que ordem devolvê-los para fora, mas não 
entende chinês e, portanto, não tem ideia do 


que está fazendo além de seguir as regras. 


Porém, as pessoas do lado de fora concluem 





que o agente é um falante fluente de chinês, já 


que as regras produzem língua chinesa. 


Fundamentos filosóficos 


(Quarto chinês 





Uma objeção a esse argumento é que, ao passo em que nem a pessoa e nem os elementos do quarto (os papéis 
ou o livro) possam entender chinês, o quarto como um todo entende — se perguntarmos ao quarto (em chinês) 


se ele entende chinês, a resposta será afirmativa em chinês fluente. 


Assim, não é preciso que uma propriedade do todo (do quarto) esteja em nenhuma das partes (pessoa, papéis, 


livro, etc). 


Fundamentos filosóficos 


Viés algorítmico 





Algoritmos podem atuar de forma desagradável e inesperada, muitas vezes reforçando vieses discriminatórios. 


Isso pode ser evitado com melhor análise de casos de uso e com equipes de desenvolvimento mais diversas. 
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Viés algorítmico 


Causas para viés algorítmico incluem: 

= De origem nos próprios dados: o Google Tradutor aprendeu estereótipos de gênero porque eles estão 
presentes nos textos usados, que foram produzidos por uma sociedade que os possut. 

= De origem no desenvolvimento, que deixa de lado casos de uso considerados pouco relevantes, mas que são 
importantes para que o público tenha uma experiência aceitável: desenvolvedores consideram que impedir 
que um robô de chat aprenda termos ofensivos é pouco importante, mas alguns usuários ensinam esses 
termos e o robô os reproduz. 

= De origem técnica e não intencional: um algoritmo que lista voos em ordem alfabética favorece a American 
Airlines perante a United Airlines. 

= De origem em casos de uso não levados em conta: um algoritmo de gerenciamento de força policial coloca 
mais policiais em regiões com maior denúncias de crime, mas as denúncias de crime aumentam quando a 


população vê policiais presentes; portanto, o algoritmo designa ainda mais policiais no mesmo lugar. 
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Destruição de postos de trabalho 





Trabalhadores podem ser substituídos por robôs, o que levanta questões relativas ao desemprego provocado pelo uso 


de inteligência artificial para desempenhar funções humanas, tais como: 


= (Quais postos de trabalho devem ser substituídos por questões humanitárias, como insalubridade, 
periculosidade, etc.? 

= (Quais postos de trabalho não devem ser substituídos por questões humanitárias, como envolverem 
sensibilidade, empatia e cuidado com a vida? 


= Estatísticas (https://builtin.com /artificial-intelligence /ai-workers-Jobs) mostram que empresas que adotam 





inteligência artificial contratam mais pessoas do que demitem, mas o que dizer das qualificações dos 
contratados e demitidos? 
= À inteligência artificial de fato cria postos de trabalho mais interessantes, mas quem pode ocupar esses 


postos? 
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Responsabilidade legal 


Caso um equipamento controlado por inteligência artificial machuque ou mate outra pessoa (como um carro 


autônomo), de quem deve ser responsabilidade? 


No exemplo de um carro autônomo, a culpa pode recair sobre: 


= O condutor; 

= A companhia que produz o carro; 

= À companhia que criou o sistema que falhou no acidente; 

= (O governo; 

= A vítima, no caso de um acidente em que a vítima tem participação (por exemplo, um pedestre no meio da 
rodovia): 


= Nenhuma das partes. 
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Usos bélicos de inteligência artificial 





Com robôs cada vez melhores em julgamento e tomada de decisão, usos bélicos de inteligência artificial tornam-se 
cada vez uma realidade. E isso é especialmente preocupante com algoritmos opacos. Tópicos que envolvem essa 


questão incluem: 


= Devemos garantir que um humano sempre seja capaz de entender o que um algoritmo decidiu? Como fazer 
isso? 

= Robôs são capazes de decidir quem deve viver e quem deve morrer? Se são capazes, eles deveriam? 

= (O desenvolvimento de armas autônomas pode iniciar uma corrida armamentista? Se sim, quais os riscos 


associados a Isso? 
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Algoritmos opacos 


O uso de redes neurais muitas vezes cria situações nas quais computadores tomam decisões que eles e os humanos 


que os programaram não podem explicar. Isso leva a uma série de consequências: 


= Fica difícil julgarmos se os resultados de um algoritmo são confiáveis ou razoáveis; 

= Nós não conseguimos entender porque o algoritmo apresenta certo resultado; 

= Nós não sabemos quais resultados o algoritmo não apresenta, e porque; 

= Se torna mais difícil de saber se o algoritmo está se comportando de forma enviesada, e as vezes sabemos 
isso tarde demais; 


= Pessoas passam a ter motivos para não confiar nos resultados esses algoritmos; 
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Direitos para robôs 





O eventual surgimento de robôs com consciência leva à questão: robôs devem receber direitos semelhantes aos 


concedidos a seres humanos? 


= Quando isso será necessário? 
= (O fato da robô Sophia ter recebido cidadania saudita é relevante, ou uma mera jogada de publicidade? 


= À criação de robôs que requerem direitos humanos pode representar um fardo para a humanidade? 
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Três leis da robótica 





Tratam-se de um conjunto de leis criadas por Isaac Asimov em 1942, que são: 


1. Um robô não pode machucar um ser humano ou, por deixar de agir, permitir que um ser humano se 
machuque. 

2. Um robô deve obedecer às ordens dadas por um humano, exceto quando essas ordens entram em conflito 
com a primeira lei. 

3. Um robô deve proteger sua própria existência, desde que essa proteção não entre em conflito com a primeira 


e segunda lei. 
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Três leis da robótica 





Essas regras possuem algumas falhas: 


= Um robô pode ser usado para machucar outro ser humano sem ele saber, por exemplo, colocando uma 
substância na comida de uma pessoa sem saber que ela é um veneno; 

= Vários robôs podem realizar várias pequenas tarefas que, em conjunto, levam à morte de um ser humano; 

= Não há uma definição precisa do que um robô é, por exemplo, robôs moleculares se enquadram? 

= Não há uma definição precisa do que dano é, por exemplo, uma pessoa ouça uma música emotiva gerada por 
um robô pode sofrer psicológicos. 

= Não há descrições de como um robô deve agir em situações conflitantes, por exemplo, matar um assassino 


para evitar que ele faça uma vítima. 


Ainda não temos máquinas capazes de seguir essas leis, mas elas certamente merecem entrar em discussão. Robôs 


militares j& são capazes de provocar danos à seres humanos. 
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Vale da estranheza 





O vale da estranheza é o nome dado à 
mudança da reação de humanos perante 
coisas que lembram humanos com certa 
precisão, mas que não são propriamente 
humanas. Na robótica, isso significa que 
pessoas tendem a possuir uma reação 
negativa perante robôs que possuem certo 


grau de realismo. 


Isso costuma ser evitado apresentando 


versões caricatas de robôs humanoides. 
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Riscos existenciais 





Se a inteligência artificial conseguir superar a inteligência humana (e agora suporemos que isso é possível), então 
ela pode fugir do nosso controle. Da mesma forma que o destino dos gorilas depende das nossas ações, o destino da 


humanidade pode depender das ações de uma inteligência artificial. 


= Não existem leis que proíbam a existência de configurações de partículas que realizam computações mais 


complexas que as realizadas por cérebros humanos; 


» Se uma máquina inteligente procura maximizar sua função utilidade, é difícil produzir funções utilidade que 


reflitam os valores da humanidade. 


= À princípio, qualquer máquina inteligente tem um objetivo de sobrevivência. Se ela recebe a instrução 


“pegue café”, ela não pode pegar café se estiver desligada ou destruída. 
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Riscos existenciais 





Máquinas sobre-humanas em tarefas específicas já existem, e elas costumam começar com capacidades sub- 
humanas, que evoluem para humanas e depois para sobre-humanas. Em um cenário hipotético, uma 
máquina pode adquirir capacidade sobre-humana de produzir software, e usar essa capacidade para 


melhorar seus algoritmos em outras áreas. 


E racional que uma máquina inteligente prefira estar em uma posição na qual ela não pode ser desligada ou 


ter seu código modificado 


Uma máquina inteligente não tem razões para ajudar humanos que não possuem mais utilidade para ela, da 
mesma forma que nós não temos desejo natural para ajudar sistemas de inteligência artificial que não 


possuem uso para nós; 
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Riscos existenciais 








= Uma vez no comando, máquinas superinteligentes não terão razões para deixar que humanos andem por aí 


livremente e consumam recursos que elas podem utilizar. 


» Para uma máquina superinteligente, nosso processo de pensamento é tão estranho quanto o pensamento de 
baratas é para nós. Assim, não há garantias de que uma inteligência artificial do tipo irá se importar 


Conosco; 
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Riscos existenciais 





Há debate a respeito do quanto as questões mencionadas nos slides anteriores merecem nossa atenção nesse 
momento. 
= Alguns consideram que essa questão merece muito mais atenção do que está recebendo, e que nossa atitude 
perante esse tópico é equivalente a recebermos uma mensagem de que uma civilização alienígena chegará em 


algumas décadas, e simplesmente decidíssemos esperar passivamente; 


= (Outros consideram que inteligência artificial geral é pouco provável a curto prazo, e que tais visões são 
alarmistas, equiparando-as a nos preocuparmos com a superpopulação de Marte quando ainda nem 


chegamos ao planeta. Dessa forma, há tópicos muito mais urgentes a serem discutidos nesse campo. 


= Visões intermediárias consideram o debate importante, mas acreditam que novas pesquisas em inteligência 


artificial são necessárias para torna-lo mais concreto. 





